From Qoeritz njatriges to 
quasi-alternating links 



by 

Jozef H. Przytycki 
Introduction 

Knot Theory is currently a very broad field. Even a long survey can only 
cover a narrow area. Here we concentrate on the path from Goeritz matrices 
to quasi-alternating links. On the way, we often stray from the main road 
and tell related stories, especially if they allow as to place the main topic 
in a historical context. For example, we mention that the Goeritz matrix 
was preceded by the Kirchhoff matrix of an electrical network. The network 
complexity extracted from the matrix corresponds to the determinant of a 
link. We assume basic knowledge of knot theory and graph theory, however, 
we offer a short introduction under the guise of a historical perspective. 

1 Short historical introduction 

Combinatorics, graph theory, and knot theory have their common roots in 
Gottfried Wilhelm Leibniz' (1646-1716) ideas of Ars Combinatoria, and Ge- 
ometria Situs. In Ars Combinatora, Leibniz was influenced by Ramon LluU 
(1232 - 1315) and his combinatorial machines (Figure 1.1; [Bon] ) . 



Fig. 1.1; Combinatorial machine of Ramon LluU from his Ars Generahs Ultima 



Geometria (or Analysis) Situs seems to be an invention of Leibniz. I am 
not aware of any Ancient or Renaissance influence (compare however |P-21] . 
The first convincing example of geometria situs was proposed by Heinrich 
Kuhn in a letter written in 1735 to Leonard Euler (1707-1783). Kuhn (1690- 
1769) was a Danzig (Gdansk) mathematician born in Konigsberg, studied 
at the Pedagogicum there, and in 1733 settled in Danzig as a mathematics 
professor at the Academic Gymnasium (he was also a co-founder of the Na- 
ture Society) [Janus ] . Kuhn communicated to Euler the puzzle of bridges 
of Konigsberg, suggesting that this may be an example of geometria situs. 
Kuhn was communicating, in fact, through his friend Carl Leonhard Gottlieb 
Ehler (1685-1753), correspondent of Leibniz and future mayor of Danzig. 
The first letter by Ehler did not survive but in the letter of March 9, 1736 he 
writes: "You would render to me and our friend Kohn a most valuable ser- 
vice, putting us greatly in your debt, most learned Sir, if you would send us 
the solution , which you know well, to the problem of the seven Konigsberg 
bridges, together with a proof. It would prove to be an outstanding exam- 
ple of Calculi Situs, worthy of your great genius. I have added a sketch 
of the said bridges ..." In the reply of April 3, 1736 Euler writes "... Thus 
you see, most noble Sir, how this type of solution bears little relationship to 
mathematics, and I do not understand why you expect a mathematician to 
produce it, rather than anyone else, for the solution is based on reason alone, 
and its discovery does not depend on any mathematical principle. Because 
of this, I do not know why even questions which bear so little relationship 
to mathematics are solved more quickly by mathematicians than by others. 
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In the meantime, most noble Sir, you have assigned this question to the 
geometry of position, but I am ignorant as to what this new disciphne 
involves, and as to which types of problem Leibniz and Wolff expected to see 
expressed in this way ... " |H-W] . However when composing his famous paper 
on bridges of Konigsberg, Euler already agrees with Kuhn suggestion. The 
geometry of position figures even in the title of the paper Solutio problematis 
ad geometriam situs pertinentis^ 

The first paper mentioning knots from the mathematical point of view 
is that of Alexandre- Theophile Vandermonde (1735-1796) Remarques sur les 
problemes de situation [Va|. Carl Friedrich Gauss (1777-1855) had interest 
in Knot Theory whole his life, starting from 1794 drawings of knots, the 
drawing of a braid with complex coordinates (c. 1820), several drawing of 
knots with "Gaussian codes", and Gauss' linking number of 1833. He did 
not publish anything however; this was left to his student Johann Benedict 
Listing (1808-1882) who in 1847 published his monograph (Vorstudien zur 
Topologie, [LisJ). The monograph is mostly devoted to knots, graphs and 
combinatorics. 

In the XIX century Knot Theory was an experimental science. Topology 
(or geometria situs) had not developed enough to offer tools allowing pre- 
cise definitions and proof^ (here Gaussian linking number is an exception). 
Furthermore, in the second half of that century Knot Theory was developed 
mostly by physicists (William Thomson (Lord Kelvin)(1824-1907), James 

^In the paper, Euler writes: "The branch of geometry that deals with magnitudes 
has been zealously studied throughout the past, but there is another branch that has 
been almost unknown up to now; Leibniz spoke of it first, calling it the "geometry of 
position" (geometria situs). This branch of geometry deals with relations dependent on 
position; it does not take magnitudes into considerations, nor does it involve calculation 
with quantities. But as yet no satisfactory definition has been given of the problems that 
belong to this geometry of position or of the method to be used in solving them. Hence, 
when a problem was recently mentioned, which seemed geometrical but was so constructed 
that it did not require the measurement of distances, nor did calculation help at all, I had 
no doubt that it was concerned with the geometry of position-especially as its solution 
involved only position, and no calculation was of any use. I have therefore decided to give 
here the method which I have found for solving this kind of problem, as an example of the 
geometry of position. 2. The problem, which I am told is widely known, is as follows: in 
Konigsberg in Prussia, there is... " |Eu[ IB-L-W| . 

^Listing writes in [Lisj : In order to reach the level of exact science, topology will have 
to translate facts of spatial contemplation into easier notion which, using corresponding 
symbols analogous to mathematical ones, we will be able to do corresponding operations 
following some simple rules. 
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Clerk Maxwell (1831-1879), Peter Guthrie Tait(1831-1901}) and one can ar- 
gue that the high level of precision was not appreciateqfl. We outline the 
global history of the Knot Theory in |P-21j and in the second chapter of my 
book on Knot Theory |P-Book] . In the next subsection we deal with the 
mathematics developed in order to understand precisely the phenomenon of 
knotting. 

1.1 Precision comes to Knot Theory 

Throughout the XIX century knots were understood as closed curves in a 
space up to a natural deformation, which was described as a movement in 
space without cutting and pasting. This understanding allowed scientists 
(Tait, Thomas Penyngton Kirkman, Charles Newton Little, Mary Gertrude 
Haseman) to build tables of knots but didn't lead to precise methods allowing 
one to distinguish knots which could not be practically deformed from one 
to another. In a letter to O. Veblen, written in 1919, young J. Alexander 
expressed his disappointmenlQ: "When looking over Tait On Knots among 
other things, He really doesn't get very far. He merely writes down all the 
plane projections of knots with a limited number of crossings, tries out a few 
transformations that he happen to think of and assumes without proof that 
if he is unable to reduce one knot to another with a reasonable number of 
tries, the two are distinct. His invariant, the generalization of the Gaussian 
invariant ... for links is an invariant merely of the particular projection 
of the knot that you are dealing with, - the very thing I kept running up 
against in trying to get an integral that would apply. The same is true of his 
'Beknottednes '. " 

In the famous Mathematical Encyclopedia Max Dehn and Poul Heegaard 
outlined a systematic approach to topology, in particular they precisely for- 
mulated the subject of the Knot Theory [ D-H] . in 1907. To bypass the notion 
of deformation of a curve in a space (then not yet well defined) they intro- 
duced lattice knots and the precise definition of their (lattice) equivalence. 

■'This may be a controversial statement. The precision of Maxweh was different than 
that of Tait and both were physicists. 

^We should remember that it was written by a young revolutionary mathematician 
forgetting that he is "standing on the shoulders of giants." [New]. In fact the invariant 
Alexander outlined in the letter is closely related to Kirchhoff matrix, and extracted nu- 
merical invariant is equivalent to complexity of a signed graph corresponding to the link 
via Tait translation; see Subsection ll.4l 
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Later Reidemeister and Alexander considered more general polygonal knots 
in a space with equivalent knots related by a sequence of A-moves; they also 
explained A-moves by elementary moves on link diagrams - Reidemeister 
moves (see Subsection 1.6). The definition of Dehn and Heegaard was long 
ignored and only recently lattice knots are again studied. It is a folklore 
result, probably never written down in detail, that the two concepts, lattice 
knots and polygonal knots, are equivalent. 



1.2 Lattice knots and Polygonal knots 

In this part we discuss two early XX century definitions of knots and their 
equivalence, by Dehn-Heegaard and by Reidemeister. In the XIX century 
knots were treated from the intuitive point of view and was P. Heegaard in 
his 1898 thesis who came close to a formal proof that there are nontrivial 
knots. 

Dehn and Heegaard gave the following definition of a knot (or curve in 
their terminology) and of equivalence of knots (which they call isotopy of 
curves! 



Definition 1.1 ([EH]) 

A curve is a simple closed polygon on a cubical lattice. It has coordinates 
Xi,yi,Zi and an isotopy of these curves is given by: 

(i) Multiplication of every coordinate by a natural number, 

(a) Insertion of an elementary square, when it does not interfere with the 
rest of the polygon. 

(Hi) Deletion of the elementary square. 

Elementary moves of Dehn and Heegaard can be summarized/explained 
as follows: 

(DHo) Rescaling. We show in |P-Book] that this move is a consequence of 
other Dehn-Heegaard moves. 

(DHi) If a unit square intersects the lattice knot in exactly two neighboring 
edges then we replace this edges by two other edges of the square, as 
illustrated in Fig. 1.2 (DHi). 



^It is however long routine exercise 
^Translation from German due to Chris Lamm. 
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(DH2) If a unit square intersects the lattice knot in exactly one edge then we 
replace this edges by three other edges of the square, as illustrated in 
Fig. 1.2 {DH2). 





DHi 

^ 








DH2 

^ 





Fig. 1.2; Lattice moves DHi and DH2 
In this language, lattice knots (or links) and lattice isotopy are defined 
as follows. 

Definition 1.2 A lattice knot is a simple closed polygon on a cubical lattice. 
Its vertices have integer coordinates Xi,yi,Zi and edges, of length one, are 
parallel to one of the coordinate axis. We say that two lattice knots are 

lattice isotopic if they are related by a finite sequence of elementary lattice 
("square") moves as illustrated in Fig. 1.2 (we allow DHi-move, DH2-move 
and its inverse DH2^-move). These are moves (ii) and (Hi) of Dehn and 
Heegaard. 

Below we give a few examples of lattice knots. 

They can be easily coded as (cyclic) words over the alphabet {x^^, y^^, z^^}. 
For example the trivial knot can be represented by xyx~^y~^, the trefoil knot 

by x'^z^y'^x^^z^'^y^^zx^y'^x^^y^^z^'^ . and the figure-eight knot 
by y'^z'^xy~^x'^y'^z~^x~^y~^x^yz'^x~^z^^; see Figure 1.3. 
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Fig. 1.3; A trivial lattice knot, with 4 edges, 4 right angles and no changes 
of planes. A lattice trefoil with 24 edges, 12 right angles and 8 changes of 

planes. A lattice figure-eight knot with 30 edges, 14 right angles and 8 
changes of planes. The numbers are the z-levels and the dots are the sticks 

in 2;-direction. 
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1.3 Early invariants of links 

The fundamental problem in knot theory i^ to be able to distinguish non- 
equivalent knots. It was not achieved (even in the simple case of the unknot 
and the trefoil knot) until Jules Henri Poincare (1854-1912) in his "Analysis 
Situs" paper ( [Po-lj 1895) laid foundations for algebraic topology. According 
to W.Magnus wrote [Mag): Today, it appears to be a hopeless task to assign 
priorities for the definition and the use of fundamental groups in the study 
of knots, particularly since Dehn had announced IDef one of the important 
results of his 1910 paper (the construction of Poincare spaces with the help 
of knots) already in 1907.. Wilhelm Wirtinger (1865-1945) in his lecture 
delivered at a meeting of the German Mathematical Society in 1905 outlined 
a method of finding a knot group presentation (it is called now the Wirtinger 
presentation of a knot group) |Wir j . but examples using his method were 
given after the work of Dehn. 

1.4 Kirchhoff's complexity of a graph 

Gustav Robert Kirchhoff (1824-1887) in his fundamental paper on electrical 
circuits |Kir] . published in 1847, defined the complexity of a circuit. In the 
language of graph theory, this complexity of a graph, t{G), is the number 
of spanning trees of G, that is trees in G which contain all vertices of G. It 
was noted in [BSST] that if e is an edge of G that is not a loop then t{G) 
satisfies the deleting-contracting relation: 

r(G) =r(G-e) + r(G/e), 

where G — e is the graph obtained from G by deleting the edge e, and G/e 
is obtained from G by contracting e, that is identifying endpoints of e in 
G — e. The deleting-contracting relation has an important analogue in knot 
theory, usually called a skein relation (e.g. Kauffman bracket skein relation). 
Connections were discovered only about a hundred years later (e.g. the 
Kirchhoff complexity of a circuit corresponds to the determinant of the knot 
or link yielded by the circuit, see the next subsection). 

For completeness, and to be later to see clearly connection to Goeritz 
matrix in knot theory, let us defined the (version of) the Kirchhoff matrix of 

^One should rather say "was" ; there are algorithms allowing recognition of any knots, 
even if very slow. Modern Knot Theory looks rather for structures on a space of knots or 
for a mathematical or physical meaning of knot invariants. 
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a graph, G, determinant of which is the complexity t{G). 



Definition 1.3 Consider a graph G with vertices {vq,vi, . . . ,Vn} possibly 
with multiple- edges and loops (however loops are ignored in definitions which 
follows). 

(1) The adjacency matrix of the graph G is the {n + 1) x [n + 1) matrix 
A{G) whose entries, aij are equal to the number of edges connecting Vi 
with Vj,- we set Vi^i = 0. 

(2) The degree matrix A(G) is the diagonal (ra + 1) x (n+ 1) matrix whose 
ith entry is the degree of the vertex Vi (loops are ignored). Thus the ith 
entry is equal to — X]f=o '^u- 



(3) The Laplacian matrix Q'{G) is defined to be A(G') — A{G); \Bi(^ . No- 
tice, that the sum of rows of Q'{G) is equal to zero and that Q'{G) is a 
symmetric matrix. 

(4) The Kirchoff matrix (or reduced Laplacian matrix) Q[G) of G is ob- 
tained from Q'{G) by deleting the first row and the first column from 
Q\G). 

Theorem 1.4 det{Q{G)) = t{G). 

Proof: The shortest proof, I am aware of, is by direct checking that det{Q{G)) 
satisfies deleting-contracting relation for any edge e, not a loop, that is 

det{Q{G)) = det{Q{G - e)) + det{Q{G/e)). 

The above equation plays an important role in showing in Section 7 that an 
alternating link is a quasi-alternating as well. □ 



Example 1.5 Consider the graph 




. For this graph we have: 



1 1 
10 2 
12 



A( 




2 
3 
3 




-1 -1 
3 -2 
-2 3 




3 -2 
-2 3 
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det{Q{\ /)) = det 




(V7)- 



3 -2 
-2 3 

y4s we will see in the next subsection the corresponding knot is the figure 
eight knot (Fig. 1.4)- 



1.5 Tail's relation between knots and graphs. 

Tait was the first to notice the relation between knots and planar graphs. He 
colored the regions of the knot diagram alternately white and black (following 
Listing) and constructed the graph by placing a vertex inside each white 
region, and then connecting vertices by edges going through the crossing 
points of the diagram (see Figure 1.4) }D-H| . 




Figure 1.4; Tait's construction of graphs from link diagrams, according to 

Dehn-Heegaard 
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It is useful to mention the Tait construction going in the opposite direc- 
tion, from a signed planar graph, G to a link diagram D{G). We replace 
every edge of a graph by a crossing according to the convention of Figure 1.5 
and connect endpoints along edges as in Figures 1.6 and 1.7. 




Fig. 1.5; convention for crossings of signed edges (edges without markers 

are assumed to be positive) 




Fig. 1.6; The knot 819 and its Tait graph (819 is the first in tables 

non- alternating knot) 




Fig. 1.7; Octahedral graph (with all positive edges) and the associated link 

diagram 
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We should mention here one important observation known already to Tait 
(and in explicit form to Listing): 

Proposition 1.6 The diagram D{G) of a connected graph G is alternating 
if and only if G is positive (i.e. all edges of G are positive) or G is negative. 

A proof is illustrated in Figure 1.8. 



Fig. 1.8; Alternating and non-alternating parts of a diagram 

1.6 Link diagrams and Reidemeister moves 

In this part we define, after Reidemeister, a polygonal knot and link, and 
A-equivalence of knots and links. A A-move is an elementary deformation 
of a polygonal knot which intuitively agrees with the notion of "deforming 
without cutting and glueing" which is the first underlining principle of topol- 



Definition 1.7 (Polygonal knot, A-equivalence) . 

(a) A polygonal knot is a simple closed polygonal curve in R^. 

(b) Let us assume that u is a line segment (edge) in a polygonal knot K 
in Let A be a triangle in whose boundary consists of three line 
segments u, v, w and such that AflL = u. The polygonal curve defined 
as K' — {K — u)\JvyJw is a new polygonal knot in R? . We say that the 
knot K' was obtained from K by a A-move. Conversely, we say that L 
is obtained from L' by a A~^-move (Fig. 1.9). We allow the triangle 




ogy- 
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A to be degenerate so that the vertex v f] w is on the side u; in other 
words we allow subdivision of the line segment m@ 



(c) We say that two polygonal knots are A- equivalent (or combinatorially 
equivalent) if one can be obtained from the other by a finite sequence of 
A- and A'^-moves. 



Polygonal links are usually presented by their projections to a plane. Let 
p : —>■ he a projection and let L C -R^ be a link. Then a point P G p{L) 
is called a multiple point (of p) if p~^{P) contains more than one point (the 
number of points in p^^{P) is called the multiplicity of P). 

Definition 1.8 The projection p is called regular if 

(1) p has only a finite number of multiple points and all of them are of 
multiplicity two, 

(2) no vertex of the polygonal link is an inverse image of a multiple point 



Thus in case of a regular projection the parts of a diagram, illustrated in the 
figure below, are not allowed. 



^Notice, that any subdivision is a combination of three non-degenerate A-moves, or 
more precisely two A-moves and the inverse to a A-move: 




u 



Fig. 1.9 



of p. 
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Maxwell was the first person to consider the question when two pro- 
jections represent equivalent knots. He considered some elementary moves 
(reminding future Reidemeister moves), but never published his findings. 

The formal interpretation of A-equivalence of knots in terms of diagrams. 
Was done by Reidemeister |Re-lj . 1927, and Alexander and Briggs |A-Bj . 
1927. 

Theorem 1.9 (Reidemeister theorem) 

Two link diagrams are /S.- equivalent if and only if they are connected by 
a finite sequence of Reidemeister moves Rf\i = 1,2,3 (see Fig. 1.10) and 
isotopy (deformation) of the plane of the diagram. The theorem holds also for 
oriented links and diagrams. One then has to take into account all possible 
coherent orientations of diagrams involved in the moves. 

^In modern Knot Theory, especially after the work of R. Fox, we use usually the 
equivalent notion of ambient isotopy in or S^. Two links in a 3-manifold M are 
ambient isotopic if there is an isotopy of M sending one link into another. 
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Figure 1.10; Rcidemeister moves; we draw two versions of the first and the 
third moves which are related by a mirror symmetry in the plane of the 

projection 

2 Goeritz matrix and signature of a link 

In the first half of XX-century combinatorial methods ruled over knot the- 
ory, even if more topological approach was possible, for example, Rcidemeis- 
ter moves were used to prove existence of the Alexander polynomial even if 
purely topological prove using the fundamental group was possible and prob- 
ably well understood by Alexander himself. Later, after the Second World 
War, to great extend under infiuence of Ralph Hartzler Fox (1913 -1973), 
Knot Theory was considered to be a part of algebraic topology with fun- 
damental group and coverings playing an important role. The renaissance 
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of combinatorial methods in Knot Theory can be traced back to Conway's 
paper |Co-lj and bloomed after the Jones breakthrough |Jo-lj with Conway 
type invariants and Kauffman approach (compare Chapter III of |P-Book] ). 
As we already mentioned, these had their predecessors in 1930th [Goej [Se] . 
Goeritz matrix of a link can be defined purely combinatorially and is closely 
related to Kirchhoff matrix of an electrical network. Seifert matrix is a gen- 
eralization of the Goeritz matrix and, even historically, its development was 
mixing combinatorial and topological methods. 

In this section we start from the work of L. Goeritz. He showed [Goe] 
how to associate a quadratic form to a diagram of a link and moreover how 
to use this form to get algebraic invariants of the knot (the signature of this 
form, however, is not an invariant of the knot). Later, H. F. Trotter [Tro-lj . 
using Seifert form (see Section 3), introduced another quadratic form, the 
signature of which was an invariant of links. 

C. McA. Gordon and R. A. Litherland jG-L] provided a unified approach 
to Goeritz and Trotter forms. They showed how to use the form of Goeritz 
to get (after adding a correcting factor) the signature of a link (this signature 
is often called a classical or Trotter, or Murasugi [M-10] signature of a link). 

We begin with a purely combinatorial description of the matrix of Goeritz 
and of the signature of a link. This description is based on [G-Lj and |Tral-l] . 

Definition 2.1 Let L be a diagram of a link. Let us checkerboard color the 
complement of the diagram in the projection plane , that is, color in black 
and white the regions into which the plane is divided by the diagrar^^. We 
assume that the unbounded region of R^\L is colored white and it is denoted 
by Xq while the other white regions are denoted by Xi, . . . , X„. Now, to any 
crossing, p, of L we associate the number ri{p) which is either +1 or —1 
according to the convention described in Fig. 2.1. 



^"This (checkerboard) coloring was first used by P. G. Tait in 1876/7, compare Chapter 
II of jP-Book| . however we switched, after C. Gordon, the role of white and black. We 
can say that Tait convention worked well with a blackboard, while our convention with 
white-board. 
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Fig. 2.1 



Let G' = {gij}^j=Q, where 



9ij 



fori 7^ j, where the summation extends 
over crossings which connect Xi and Xj 

Sfc=0,l,...,n;fc^j 9i,k if i = j 



The matrix G' = G'{L) is called the unreduced Goeritz matrix of the 
diagram L. The reduced Goeritz matrix (or shortly Goeritz matrix) associated 
to the diagram L is the matrix G = G{L) obtained by removing the first row 
and the first column of G' . 

Theorem 2.2 ( |Goe|, [K-P|, |Ky| .) Let us assume that Li and L2 are two 

diagrams of a given link. Then the matrices G{Li) and G{L2) can be obtained 
one from the other in a finite number of the following elementary operations 
on matrices: 

1. G PGP^ , where P is a matrix with integer entries and det P = ±1. 
2. 



3. 



G^ 



G^ 



G 
±1 

G " 




Moreover, if L is a diagrams of a kno^, then operations (1) and (2) are 
sufficient. 



^^It suffices to assume tfiat L represent a non-split link;, that is a link all projections of 
which are connected. 



16 



Corollary 2.3 I det G | is an invariant of isotopy of knots called the deter- 
minant of a knor^. 

A sketch of a proof of Theorem 12.21 

We have to examine how a Goeritz matrix changes under Reidemeister 
moves. The matrix does not depend on the orientation of the link, let us as- 
sume, however, that the diagram L is oriented. We introduce new notation: 
a crossing is called of type 1 or II according to Fig. 2.2. Moreover, we define 
/^(-^) = ^v{p)y where the summation is taken over crossings of type II. 




Fig. 2.2 

Now let us construct a graph with vertices representing black regions (this 
is the Tait's construction, however, the choice of black and white regions is 
reversed) and edges in bijection with crossings of L. Edges of the graph are in 
bijection with crossings of L: two vertices of the graph are joined if and only 
if the respective regions meet in a crossinj^. Let B(L) denote the number 
of components of such a graph. From now on, let i? be a Reidemeister 
move. We denote by Gi the Goeritz matrix of L, and by G2 the matrix 
of R{L). Similarly we set /ii = /i(-L), /i2 = and also Pi = B{L), 

Often, by the determinant of a knot one understands the more dehcate invariant whose 
absolute value is equal to | det G\; see Corollarv l2.7l This determinant can be defined, also, 
as the Alexander- Conway or Jones polynomial at t — —1; compare Corollary [OH 

^■^This construction of Tait is an important motivation for material in Chapter V of 
jP-Book| . The constructed graph, which we denote by Gb{L), is usually called the Tait 
graph of L (see the first section). For an alternating diagram L this graph is the same 
as the graph Gs^{L) considered in Chapter V of |P-Bookj . We often equip the edges of 
Gb{L) with signs: the edge corresponding to a vertex p has the sign i]{p) (see Figure 2.1). 
The signed graph Gi,{L) is considered in Chapter V of |P-Book| ; compare also Definition 
7.4. 
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= B{R{L)). We will write Gi ~ G2 if Gi and G2 are in relation (1) and 
Gi ~ G2 if G2 can be obtained from Gi by a sequence of relations (l)-(3). 

1. Let us consider the first Reidemeister move Ri. 

(a) In the case shown in Fig. 2.3 we have: Pi — P2, /J'l — A*2 and 
Gi ^ G2. 




Fig. 2.3 



(b) In the case shown in Fig. 2.4 we have: 




Fig. 2.4 

2. Let us consider the second Reidemeister move i?2- 

(a) In the case described in Fig. 2.5 we get immediately that Pi = P2 
and yUi = (either both crossings are of type I or of type II and 
always of opposite signs), Gi ~ G2- 




Fig. 2.5 
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(b) In the case described in Fig. 2.6 we have to consider two subcases. 
In each of them fii = /i2, since the two new crossings are either 
both of type I or both of type II and always of opposite signs: 



Fig. 2.6 



(i) Pi=p2. Then 



Go 



Gi 
1 

-1 



or 



G2 
1 



Gi 







We leave it for the reader to check, c.f. |K-P] . 
Both possibilities give Gi ~ ^2- 
(ii) /32 = /3i — 1. Then we see immediately that 



G, 



Gi 




3. Let us consider the Reidemeister move (Fig- 2.7). 





Fig. 2.7 



-1 
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We see immediately that (3i = (32- Next we should consider different 
orientations of arcs participating in and two possibilities for the 
crossing p. However, we will get always /i2 = /^i + vip) and 



Go 



Gi 
r]{p) 



We leave it for the reader to check (c.f. |Goe] and |Re-2j ). 

This concludes the proof of Theorem 12.21 

Corollary 2.4 (1) For a link L let us define a{L) = a{G{L)) — fJ.{L), 
where a{G{L)) is the signature of the Goeritz matrix of L. Then (t{L) 
is an invariant of the link L, called the signature of the link; compare 
Corollary \2. 1\ and Definition \6. 7[ 



(2) Let us define nul (L) = nul {G{L)) + (3{L) — 1, where nul {G{L)) is 
the nullity (i.e. the difference between the dimension and the rank) of 
the matrix G{L). Then nul (L) is an invariant of the link L and we 
call it the nullity (or defect) of the link. 

Proof. It is enough to apply Theorem 12.21 to see that cr(L) and nul (L) are 
invariant with respect to Reidemeister moves. 

L. Traldi [Tral-lj introduced a modified matrix of an oriented link, the 
signature and the nullity of which are invariants of the link. 

Definition 2.5 Let L be a diagram of an oriented link. Then we define the 
generalized Goeritz matrix 



H{L) 



G O 
A 

O B 



where G is a Goeritz matrix of L, and the matrices A and B are defined as 
follows. The matrix A is diagonal of dimension equal to the number of type 
II crossings and the diagonal entries equal to ~r]{p), where p's are crossings 
of type II. The matrix B is of dimension (3{L) — 1 with all entries equal to 0. 

Lemma 2.6 ( |Tral-l] .) If Li and L2 are diagrams of two isotopic oriented 
links then II{Li) can be obtained from H{L2) by a sequence of the following 
elementary equivalence operations: 
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1. H ^ PHP^, where P is a matrix with integer entries and with det P = 
±1, 



2. 



H ^ 



H 



o 



1 



O -1 

Proof. Lemma 12.61 follows immediately from the proof of Theorem 12.21 

Corollary 2.7 The determinant det{iH{L)) (i = V— 1 ) is an isotopy in- 
variant of a link L, called the determinant of the link, Deti. Moreover, 
a{H{L)) = a{L) and nul {H{L)) = nul (L). 

The proof follows immediately from Lemma 12.61 and from the proof of 
Theorem I 



Example 2.8 Consider a torus link of type {2,k), we denote it by T2^k- It 
is a knot for odd k and a link of two components for k even; see Fig. 2.8. 



T2.k 




Xi 



k halftwists 

Fig. 2.8 



The matrix G' of T2 k is then equal to 



and thus Goeritz 



k -k 
^ -k k 

matrix of the link is G = [k]. Moreover, (3=1 and fi = k because all 
crossings are of type II. Therefore, for k ^ 0, (j{T2^k) = <^{G) — = 1 — k and 
nul {T2^k) = nul {G) = 0. The generalized Goeritz matrix H of the knot 
T2 k is of dimension k + 1 and it is equal to 



k 



o 



H 



-1 



o 
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Therefore Deti = det{iH) = {-l)''i''+'^k = v'-^k. Notice also that i'^(^2>fc) = 

1^^^^ ' I ; compare Exercise \2. 1(A 

Let us note that if we connect black regions of the plane divided by the 
diagram of the link by half-twisted bands (as indicated in Fig. 2.9) then we 
get a surface in (and in S^), the boundary of which is the given link; 
we denote this surface by F^, and call the Tait surface of a link diagram; 



compare Definition 7.4 If, for some checkerboard coloring of the plane, the 
constructed surface has an orientation which yields the given orientation of 
the link then this oriented diagram is called a special diagram. 




Fig. 2.9 



Exercise 2.9 Prove that an oriented diagram of a link is special if and only 
if all crossings are of type I for some checkerboard coloring of the plane. 
Conclude from this that for a special diagram D, we have cr{D) = (7{G{D)). 

Exercise 2.10 Show that any oriented link has a special diagram. Conclude 

from this that for any oriented link L one has 

DetL = i'^^^^DetLl ; compare Lemma 6.16 and Corollary {6JR 

Assume now that Lq is a sublink of an oriented link L. Let L' be an ori- 
ented link obtained from L by changing the orientation of Lq to the opposite 
orientation. Let be a diagram of L and define lk{L — Lq, Lq) be defined a 
sgn p where the sum is taken over all crossings of the diagram of L — Lq 
and Lq (as subdiagrams oi L^. This definition does not depend on the choice 
of Dl, as checked using Reidemeister moves and agrees with the standard 
notion of linking number as defined recalled in the next section. 

From Corollary 12.41 and Corollary 12.71 we obtain. 

Proposition 2.11 r |M-ll] ) 

(i) Detv = (-l)''=(^-^»'^»)L'etL. 

(ii) a{L') = a{L) + 2lk{L - Lq, Lq) . 
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(a) cr{L) + lk{L) is independent on orientation of L. 

Proof: The derivation of formulas is immediate but it is still instructive to 
see how Corollary 2.11(ii) follows from Corollary 2.4(1): 

a{L') = a{G{L'))-i2{L') = a{G{L))-^i{L') = a{L)+^i{L)-^i{L') = a{L)+2lk{L-Lo, Lq). 
□ 

Recall ( |P-2j ) that an n-move is a local change of an unoriented link diagram 
described in Figure 2.10. 




Fig. 2.10; Ln obtained from L = Lq by an n-move, and L, 



When computing and comparing Goeritz matrices of L = Lq, Ln and Loo 
we can assume that black regions are chosen as in Figure 2.10 and that the 
white region X in — Loo is divided into two regions Xq and Xi in — L. 



Lemma 2.12 G{Ln,) 
Corollary 2.13 



a 



q + n 



(z) DetG{Ln) - DetG{Lo) = nDetG{L^), 

(n) cr{G{Lo)) < a{G{Ln)) < cr{G{Lo)) + 2, n>0. 

(ill) \a{G{Ln)) -a{G{L^))\ < 1. Furthermore, a{G{Ln)) = a{G{L^)) if 
and only if rankG{Ln) = rankG{Loo) or rankG{Ln) = rankG{Loo) + 2. 

If we orient L = Lq we can use Corollary 2.13(ii) to obtain very useful 
properties of signature of L and L.„. 
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Corollary 2.14 ([P-2]) (i) Assume that Lq is orientedin such a way that 
its strings are parallel. Ln is said to he obtained from Lq by a tn-move 
); then 



n — 2 < cr(Lo)) — cr{Ln) < n 

(a) Assume that Lq is oriented in such a way that its strings are anti- 
parallel and that n = 2k is an even number. is said to be obtained 
from Lq by a hk-move (^r^ — ^^XXI : IXX^ )>' then 



< a{L2k) - a(Lo) < 2. 

(Hi) (Giller JG^) 

< (t{L\.) - x) < 2 



Proof: (i) All new crossings of L„ are of type 11 (we use shading of Figure 
2.10), thus fi{Ln) — f^{Lo) = n. Therefore by Corollary 2.13(ii) we have 
n — 2< a{GLo) — /u(-Lo) — (^(C-Ln) ~ f^{Ln) < n, and Corollary 2.14(i) follows 
by Corollary 2.4. 

(ii) In this case ^{L2k) = /u(-^o) thus (ii) follows from Corollary 2.13(ii). The 
generalization of Corollary 2.14(ii) to Tristram-Levine signatures is given in 
Corollary 16. 9( ii). 

(iii) follows from (i), or (ii) for n = 2. □ 

We finish the section with an example of computing a close form for the 
determinant of the family of links called Turk-head links. We define the nth 
Turk-head link, T/i„ as the closure of the 3-braid {o'iO'2^)"' (see Figure 2.11 
for T/i6)H 

Example 2.15 We compute that 

Detr., = i'A^r + (^)» - 2, 



^"'r/iQ is the trivial link of 3 components, Thi the trivial knot, T/12 the figure eight knot 
(4i), r/13 the Borromean rings (62), T/14, the knot Sig, Th^ the knot IO123, Th^ the link 
f 2474 (that is 474th link of 12 crossings and 3 components in unpublished M. Thistleth- 
waite tables; compare |This-lj ). and T/17 and Ths arc the knots 14ai947o and 16a275i59, 
respectively, in Thistlethwaite (Knotscape) list. 
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or it can be written as DetTh„ = Tn{3) — 2, where Ti{z) is the Chebyshev 
(Tchebycheff) polynomial of the first kin^^: 

To = 2, Ti = z, Ti = zTj_i — Tj_2. 

In particular, DetTh2 = 5, Detxhs = 16, Detxhi = 45, DetThs — 121, 
DetThe = 320, DetThr = 841, and DetThs = 2205,- compare ISedj \Mye^ . 

To show the above formulas, consider the (unreduced) Goeritz matrix related 
to the checkerboard coloring of the diagram of T/i„ as shown in Figure 2.11 
(we have here z = 3 and we draw the case of n = 6). 



—n 


1 


1 


1 


1 


1 


1 


1 


—z 


1 











1 


1 


1 


—z 


1 











1 





1 


—z 


1 








1 








1 


—z 


1 





1 











1 


—z 


1 


1 


1 











1 


—z 



By crossing the first row and column of G'{Thn) we obtain the Goeritz ma- 
trix of Thn which is also the circulant matrix with the first row {—z, 1, 0, 0, 1) 
{z = 3 and = 6 in our concrete case): 



G{The) = 



—z 


1 











1 


1 


—z 


1 














1 


—z 


1 














1 


—z 


1 














1 


—z 


1 


1 











1 


—z 



To compute the determinant of the circulant matrix CM„(z) of the size 
n X n and the first row (— z, 1, 0, 0, 1) we treat each row as a relation 
and find the structure of the Z[z] module generated by columns (indexed 
by (eo,ei, ...,e„)). Thus we have n relations of the form = ze^-i — ek-2, 
where k is taken modulo n. The relation recalls the relation of Chebyshev 

^''^r„(3) is often named the Lucas number; more precisely T„(3) = ij2n, where Lq = 2, 
Li = 1 and L„ — L„_i + L„_2 as L„ — 3L„_2 ~ L„_4. 
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polynomials, and in fact we easily check that = Sk-i{z)ei — Sk-2{z)eo, 
where Sk{z) is the Chebyshev polynomial of the second kind: 

^0 = 1) Si = z, Si = zSi-i — Si-2- 

Thus we can eliminate all vectors (columns) except cq and ei, and we 
are left with two equations cq = e„ = Sn-iei — Sn-2^Q , and ei = Cn+i = 
Sn^i — Sn-iCQ. Thus, our module can be represented by the 2x2 matrix 

Sn-2 + 1 — 'S'„_.i J ' 

We conclude that, up to a sign, detCMn{z) is equal to the determinant 
of our 2x2 matrix, that is Sn — Sn-2 — 1 — S^^ + SnSn-2- To simplify this 
expression let us use the substitution z = a + a~^. Then Sn{z) = a"" + a'^~^ + 
. . . a^-" + a-" = ""'"^'r^C' , and Tn{z) = a" + a"". Therefore, Sn - Sn-2 - 

i-i>n-l + ^n^n-2 - ^„ - ^„-2 " i - U a-a"! ) " ^ ^1=^^ K ^ZI^i )) " 

C Q 1 / (a"-a-")^-(a"+l-a-"-^)(a"-^-a-"+^) ^ _ q r. 9 _ 

•Jn Jn-2 I, (a-a-i)2 / — '~>n-2 ^ — 

a" + a"" - 2 = Tniz) - 2. 

By comparing the maximal power of z in detC Mn{z) and T2{z) — 2, we get 
that detCMn{z) = (-1)"(T„(2) - 2). For ;z = 3 we have a + = 3, 
thus a = so we can choose a = and = , and thus 

^n(3) = (^r + (^r. 

Because, T/i„ is an amphicheiral link, its signature is equal to and 




Figure 2.11; The Turk- head link T/ig and its checkerboard coloring 
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We computed the determinant of the circulani0 matrix CM„ for a general 
variable z and till now used it only for 2; = 3, we see in the next exercise that 
the matrix has knot theory interpretation for any rational number z. 

_ j_ 

Exercise 2.16 Consider the "braid like" closure of the tangle ((T2 "crj)" for 

any integers a and b, (see Figure 2.12 for (o"2 ^<^iY)- Show that the determi- 
nant of the link satisfies the formul(rA 

iDet 1 I = |6"detCM„(2 + ^)| = |6"(T„(2 + ^)-2)|. 




3 Seifert surfaces 

It was first demonstrated by P. Frankl and L. Pontrjagin in 1930 |F-P] that 
any knot bounds an oriented surfacj^. H. Seifert found a very simple con- 
struction of such a surface [Be] and developed several applications of the 

""^^Recall, that the circulant n x n matrix, satisfies Qij = ai-ij-i — ...aij_i+i, 

< j < — 1- Such a matrix has (over C) n different eigenvectors: w^, o;"""'^), 

where oj is any nth root of unity (w" = 1). The corresponding eigenvalues are 

A^^ = "^27=0 Thus Example 12.151 leads to a curious identity I1'^Zq{uj^ + lu~^ — z) = 

detCMn = (— l)"(r„(z) — 2) for any primitive nth root of unity uj. 

^^It is also the formula for the number of spanning trees of the generalized wheel, Wa,b,n, 

_ j_ 

which is the Tait graph of the closure of ((T2 "trj)" (VF3^3_4 = 
of [P-BookQ . 

^® According to [F-P': "The Theorem... [was] found by both authors independently from 
each other. In what follows, the Frankl's form of the proof is presented." One should add 
that Seifert refers in |Se| to the Frankl-Pontrjagin paper and says that they use a different 
method. 



compare Chapter V 
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surface, named now Seifert surface (also, infrequently, Frankl-Pontrjagin sur- 
faceS 

Definition 3.1 ^4 Seifert surface of a link L G is a compact, connected, 
orientable 2-manifold S G such that dS = L. 

For example: a Seifert surface of a trefoil knot is pictured in Fig. 3.1. If the 
link L is oriented then its Seifert surface S is assumed to be oriented so that 
its orientation agrees with that of L. 




Fig. 3.1 

Definition 3.2 The genus of a link L G is the minimal genus of a Seifert 
surface of L. 

The genus is an invariant (of ambient isotopy classes) of knots and links. 
The following theorem provides that it is well defined. 

Theorem 3.3 (Frankl-Pontrjagin- Seifert) Every link in hounds a Seifert 
surface. If, moreover, the link is oriented then there exists a Seifert surface, 
an orientation of which determines the orientation of its boundary coinciding 
with that of L. 

Construction 3.4 (Seifert) Consider a fixed diagram D of an an oriented 
link L in S^. In the diagram there are two types of crossings, in a neighbor- 
hood of each of crossings we make a modification of the link (called smoothing) 
according to Fig. 3.2. 

""^^KaufFman in |K-3| IK-8| uses the term Seifert surface to describes the surface obtained 
from an oriented Unk diagram by the Seifert algorithm (Construction [213]), and the term 
spanning surface for an oriented surface bounding a hnk (our Seifert surface of Definition 
13. ip . In [Bol| the name Frankl surface is used for any, oriented or unoriented spanning 
surface. 
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/\ ^ /\ 

Fig. 3.2 

After smoothing all crossings of D we obtain a family of disjoint oriented 
simple closed curves in the plane, called by R. Fox, Seifert circles and denoted 
by Dg. Each of the curves of Dg bounds a disk in the plane; the disks do not 
have to be disjoint (they can be nested). Now we make the disks disjoint 
by pushing them slightly up above the projection plane. We start with the 
innermost disks (that is disks without any other disks inside) and proceed 
outwards (i.e. if D' <Z D then D' is pushed above D; see Fig. 3.3. 




Fig. 3.3 



The disks are two-sided so we can assign the sings + and — to each of 
the sides of a disk according to the following convention: the sign of the 
"upper" side of the disk is + (respectively, —) if its boundary is oriented 
counterclockwise (respectively, clockwise), see Fig. 3.4- 




Fig. 3.4 



Now we connect the disks together at the original crossings of the diagram 
D by half-twisted bands so that the 2-manifold which we obtain has L as its 
boundary, see Fig. 3.5. 
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Fig. 3.5; Seifert surface around a crossing 



Since the "+ side" is connected to another "+ side" it follows that the 

resulting surface is orientable. Moreover, this surface is connected if the 
projection of the link is connected (for example if L is a knot). If the surface 
is not connected then we join its components by tubes (see Fig. 3.6) in such 
a way that the orientation of components is preserved. 




Fig. 3.6 

Remark 3.5 If the link L has more than one component then the Seifert 
surface, which we constructed above, depends on the orientation of compo- 
nents of L. This can be seen on the example of a torus link of type (2, 4), see 
Fig. 3.7. 
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The Seifert surface from Fig. 3.7(a) has genus 1 while the surface from 
Fig. 3.7(b) has genus 0. Therefore the link L has genus (as an unoriented 
link). 

Corollary 3.6 // a projection of a link L is connected (e.g. if L is a knot) 
then the surface, from the Seifert Construction \3.4\ is unknotted, that is, its 
complement in is a handlebody. The genus of the handlebody is equal to 
c + 1 — s and the Euler characteristic is equal to s — c, where c denotes the 
number of crossings of the projection and s the number of Seifert circles. 

Proof: The complement in S'^ of the plane projection of L is a 3-disk with 
c + 1 handles (the projection of L cuts the projection plane (or 2-sphere) 
into c + 2 regions). Furthermore adding s 2-disks in the construction of the 
Seifert surface we cut s of the handles thus the result remains a 3-disk with 
c + 1 — s handles. The Euler characteristic of obtained handlebody is equal 
to 1 - (c + 1 - s) = s - c. □ 

Corollary 3.7 A knot K in is trivial if and only if its genus is equal to 
0. 

Exercise 3.8 Let L be a link with n components and its diagram. More- 
over, let c denote the number of crossings in Dl and let s be the number of 
Seifert circles. Prove that the genus of the resulting Seifert surface is equal 
to: 

s + n-c 
genus[b) = p , 
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where p is the number of connected components of the projection of L. 
Check that the Euler characteristic of S, for p = 1, is equal to s — c so it 
agrees with the Euler characteristic of handlebody described in Corollary 3. 6. 

Suppose that the sohd torus Vk is a closure of a regular neighborhood 

of a knot K in S"^ and set = — int Vk (note that is homotopy 
equivalent to the knot complement). Let us write Mayer- Vietoris sequence 
for the pair {Mk, Vk)'- 

= H^iS^) ^ H^{dMK) ^ H^{Mk) e H^{Vk) ^ H^{S^) = 0. 

For a torus BMk and the solid torus Vk homology are Z ® Z and Z, re- 
spectively. Therefore Hi(Mk) = Z and it is generated by a meridian in 
OMk = OVk, where by the meridian we understand a simple closed curve in 
dVk which bounds a disk in Vk- We denote the meridian by m. A simple 
closed curve on dMK which generates ker(i7i(9Mx) — >• Hi{Mk)) is called 
longitude and it is denoted by Z. If and K are oriented then the longi- 
tude is orientated in agreement with the orientation of K. Subsequently, the 
meridian is given the orientation in such a way that the pair (m, /) induces 
on OVk the same orientation as the one induced by the solid torus Vk, which 
inherits its orientation from S^. Equivalently, the linking number of m and 
K is equal to 1 (compare Section 5). Similar reasoning allows us also to 
conclude: 

Proposition 3.9 For any link L in the first homology of the exterior of 
L in is freely generated by meridians of components of L. In particular, 
Hi{S^ - L) ^ Z'^'^^^l 

We also can use the Mayer- Vietoris sequence to find the homology of the 
exterior the Seifert surface in S^- Let be a Seifert surface of a link L and 
F' its restriction to Ml = — intVL- Let Vp' be a regular neighborhood 
of F' in Ml. Because F' is orientable Vp' is a product F' x [—1, 1] with 
F+ = F' X {1} and F~ = F' x { — 1}. The boundary, dVp' is homeomorphic 
to and F~ glued together naturally along their boundary. Now let us 
apply the Mayer- Vietoris sequence to Vp' and — intVp'. We get: 

= H2{S^) H^idVp') ^'^^^ Hi{S^ - intVp') © i/i(V^F') ^ Hi{S^) = 0. 

where ii and ^2 are induced by embeddings. Clearly, Hi[S^ — intVp') is 
isomorphic to the kernel of i2- We can easily identify the elements — x~ 
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as elements of the kernel, for any x a cycle in F'. In the case of L being a 
knot, these elements generate the kernel. 

Corollary 3.10 The homology groups, Hi{Fl) and Hi{S^ — F^) are isomor- 
phic to ^2g+com,(L)-i^ where g is the genus of F^ and com(L) is the number 
of components of L thus also the number of boundary components of F^. 
Compare Theorem \3.12[ 

Corollary 3.11 Let Xi, ...,X2g be a basis of Hi{Fk) where F^ is the Seifert 
surface of a knot K . Then — , . . . , — X2g form a basis of Hi{S^ — K) . 

With some effort we can generalize Corollary 13.101 to get the following 
result which is a version of Alexander-Lefschetz dualitj@ (see |Li-12j for an 
elementary proof). 

Theorem 3.12 i Let F be a Seifert surface of a link, then Hi{S^ — F) is 
isomorphic to Hi{F) and there is a nonsingular bilinear form 

f3 : Hi{S^-F) X Hi{F) Z 

given by l3{a,b) = Ik {a,b), where Ik {a,b) is defined to be the intersection 
number of a and a 2-chain whose boundary is b (see Chapter 5). 

4 Connected sum of links. 

Definition 4.1 Assume that Ki and K2 are oriented knots in . A con- 
nected sum of knots, K = Ki^K2, is a knot K in obtained in the following 
way: 

First, for i = 1, 2, choose a point Xi G Ki and its regular neighborhood Ci 
in the pair {S^ , Ki) . Then, consider a pair {{S^ — int CiU^S^ — int C2), {Ki — 
int Ci UipK2 — int C2)), where (p is an orientation reversing homeomorphism 
dCi dC2 which maps the end of Ki fl {S^ — int Ci) to the beginning of 
K2r\{S^ — int C2) (and vice versa). (Notice that notions of beginning and end 
are well defined because Ki and K2 are oriented.) We see that {S'^ — int Ci)U^ 
(5''^ — int C2) is a 3-dimensional sphere and {Ki — int Ci) {K2 — int C2) 
is an oriented knot. 

^°Let us recall that Alexander duality gives us an isomorphism H'^{S'^—X) — Hn-i-i{X) 
for a compact subcomplex X of S*" and that on the free parts of homology the Alexander 
isomorphism induces a nonsingular form (3 : Hi{S" — X) x H„-i-i{X) Z, where H 
denotes reduced (co)homology. 
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Lemma 4.2 The connected sum of knots is a well defined, commutative and 
associative operation in the category of oriented knots in (up to ambient 
isotopy). 

A proof of the lemma follows from two theorems in PL topology which 
we quote without proofs. 

Theorem 4.3 Let {C,I) be a pair consisting of a 3-cellC and 1- cell I which 
is properly embedded and unknotted in C (i.e. the pair {C,I) is homeomor- 
phic to (-6(0, 1), [—1, 1]) where (-8(0, 1) is the closed unit ball in and [—1, 1] 
is the interval (x, 0, 0) parameterized by x & [—1, 1]. Respectively, let {S^, 5*°) 
be a pair consisting of the 2-dimensional sphere and two points on it. Then 
any orientation preserving homeomorphism ofC (respectively, S"^) which pre- 
serves I and is constant on dl (respectively, it is constant on S^) is isotopic 
to the identity. 

Theorem 4.4 Let K be a knot in and let C and C" be two regular neigh- 
borhoods in the pair (S*^, K) of two points on K . Then there exists an isotopy 
F of the pair (S*^, K) which is constant outside of a regular neighborhood of 
K and such that Fq = Id and Fi{C') = C" . 

Remark 4.5 In the definition of the connected sum of knots we assumed 
that the homeomorphism (p reverses the orientation. This assumption is sig- 
nificant as the following example shows. 

Let us consider the right-handed trefoil knot K (i.e. a torus knot of type 
(2,3)j, Fig. 3.1. Let K be the mirror image of K (i.e. a torus knot of type 
(2,-3)^. Then K^K is the square knot while K^K is the knot "Granny" 
and these two knots are not equivalent. To distinguish them it is enough 
to compute their signature or the Jones polynomial, or Homflypt (Jones- 
Conway) polynomial. 

Theorem 4.6 (Schubert lSch-0^ ) Genus of knots in is additive, that is 

g{K,#K2)=g{K,)+g{K2). 

A proof of the Schubert theorem can be found in e.g. |J-Pl ILi-12j . 

Corollary 4.7 Any knot in admits a decomposition into a finite con- 
nected sum of prime knots, i.e. knots which are not connected sums of non- 
trivial knots. 
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In fact Schubert |Sch-l] showed that the prime decomposition of knots 
is unique up to order of factors; in other worlds, knots with connected sum 
form a unique factorization commutative monoid. 

Corollary 4.8 The trefoil knot is non-trivial and prime. 

Proof. The trefoil knot is non-trivial therefore its genus is positive (Corol- 
lary [XT]). Fig. 3.1 demonstrates that the genus is equal to 1. Now primeness 
follows from Theorem 14.61 and Corollary 14.71 

Similarly as for knots, the notion of connected sum can be extended to 
oriented links. It, however, depends on the choice of the components which 
we glue together. The weak version of the unique factorization of links with 
respect to connected sum was proven by Youko Hashizume [Hash] . 

5 Linking number; Seifert forms and matri- 
ces. 

We start this Section by introducing the linking number Ik (J, K) for any 
pair of disjoint oriented knots J and K. Our definition is topological and we 
will show that it agrees with the diagrammatic definition considered before. 
We use the notation introduced right after the Exercise 13.81 

Definition 5.1 The linking number Ik {J,K) is an integer such that [J] = 
Ik {J,K)[m], where [J] and [m] are homology classes of the oriented curve 
J and the meridian m of the oriented knot K, respectively. 

Lemma 5.2 Let S G — int Vk be a Seifert surface of a knot K (more 
precisely, its restriction to — int Vk ), such that its orientation determines 
the orientation of dS compatible with that of the longitude I. Then Ik {J,K) 
is equal to the algebraic intersection number of J and S . 

Proof. First, let us recall the convention for the orientation of the bound- 
ary of an oriented manifold M. For x G dM we consider a basis (f 2, . . . , f„) of 
the tangent space T^dM together with the normal n of dM in M which is di- 
rected outwards. Then, f 2, . . . , fn defines orientation of T^dM if n, ^2, . . . , fn 
defines the orientation of T^M. Returning to the proof of 15.21 we note that 
the meridian m intersects the Seifert surface S exactly at one point. More- 
over, the algebraic intersection number of m and 5* is +1, according to our 
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definition of tlie orientation of S. Thus, if the algebraic intersection num- 
ber of J and S is equal to i, then [J] = i[m\, that is i = Ik {J,M), which 
concludes the proof. 

Lemma 5.3 Let us consider a diagram of a link J U K consisting of two 
disjoint oriented knots J and K. We assume that the orientation of = 
i?^ U oo is induced by the orientation of the plane containing the diagram 
of J U K and the third axis which is directed upwards Now, to any crossing 
of the diagram where J passes under K we assign +1 in the case of — ^ 

and —1 in the case of — . Then the sum of all numbers assigned to such 
crossings is equal to linking number Ik {J,K). 



Proof. Let us consider a Seifert surface of the knot K constructed from 
the diagram of K, as described in Construction 13.41 We may assume that 
the knot J is placed above this surface, except small neighborhoods of the 
crossings where J passes under K. We check now that the sign of the inter- 
section of J with this surface coincides with the number that we have just 
assigned to such a crossing. 

Exercise 5.4 Show that Ik {J, K) = Ik (K,.!) = -lk{-K, J), where -K 
denotes the knot K with reversed orientation. 
Hint. Apply Lemma \5. 3[ 

The linking number may be defined for any two disjoint 1-cycles in S^. 
For example, as a definition we may use the condition from Lemma 15.21 
That is, if a and /3 are disjoint 1-cycles in 5"^ then Ik (a, /3) is defined as the 
intersection number of a with a 2-chain in 5*^ whose boundary is equal (3. 

Exercise 5.5 Prove that Ik {a, (3) is well defined, that is, it does not depend 
on the 2-chain whose boundary is (3. 

Exercise 5.6 Show that Ik is symmetric and bilinear, i.e. Ik {a, (3) = 
Ik {P, a) and Ik (a, n/3) = n ■ Ik (a, (3), and if a cycle [3' is disjoint from a 
then Ik {a,(3 + (3') = Ik {a, (3) + lk{a, (3'). 

Exercise 5.7 Prove that, if (3 and f3' are homologous in the complement of 
a, then Ik {a, (3) = Ik {a, (3'). 
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Now we define a Seifert form of a knot or a link. Let be a Seifert surface 
of a knot or a link K, then S" is a two-sided surface in S^. Let x [—1, 1] be 
a regular neighborhood of S* in 5''^. For a 1-cycle x in int S we can consider 
a cycle (respectively x~) in S x {1} (respectively S x {—1}) which is 
obtained by pushing the cycle a; to 5 x {1} (respectively, to 5 x { — 1}). (We 
note that the sides of S are uniquely defined by the orientations of K and 
S\) 

Definition 5.8 The Seifert form of the knot K is a function f : Hi{int S) x 
Hi{int S) ^ Z such that f{x,y) = Ik {x'^,y). Similarly we define a Seifert 
form of an oriented link L using an oriented Seifert surface S of L. 

Lemma 5.9 The function f is a well defined bilinear form on the Z -module 
(i.e. abelian group) Hi{int S). 

Proof. The result follows from Exercises 15.61 and 15. 7[ 

Definition 5.10 

By a Seifert matrix V = {vij} in a basis ei, 62, e2g+com(L)-i of Hi{S) we 
understand the matrix of f in this basis, that is 

Vij = Ik {el , Cj). 

Then, forx,y G Hi{S) we have f{x,y) = x'^Vy. We use the convention that 
coefficients of a vector are written as a column matri:]^. 

Notice, that a change of the basis in Hi{S) results in the change of the 
matrix to a similar matrix P^VP, where detP = ±1. 

Example 5.11 The Seifert matrix of a Seifert surface of the right-handed 
trefoil knot, computed in the basis [a], [P], is equal to ^ ^ (see Fig. 5.1). 



^^Our notation agrees with that of KaufFman [K-3| . Kawauchi [Kaw-4| . and [J-P| but 
in the books by Burde and Zieschang [B-Zj . Lickorish [Li-12j . Rolfsen |Ro-lj . Livingston 
[Liv| ■ and Murasugi [M-9| the convention is the opposite, that is f(x,y) = lk{x,y'^). 
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Fig. 5.1 



Example 5.12 The Seifert matrix of a Seifert surface of the figure-eight 
knot, computed in the basis [a] , [P] is equal to ^ ^ 







(see Fig. 5.2). 




Fig. 5.2 

With some practice one should be able to find Seifert form efficiently and we 
encourage a reader to compute more examples and develop some rules; for 
example if a is a simple closed curve on S and on the plane then //c(q;+, a) = 
— P where the sum is taken over all crossings of the diagram tra- 

versed by a. We illustrate it by one more example, the Seifert matrix of a 
pretzel knot. The computation is almost the same as in the trefoil case as 
the genus of the surface is equal to 1 and three crossings of the right-handed 
trefoil knot 3i are replaced by 2/ci -|- 1, 2A;2 + 1, and 2A;3 -|- 1, respectively. 



Example 5.13 Let Pni,n2,n:i denote the pretzel link of type (ni,n2,n3) (com- 
pare Fig. 5.3). The Seifert matrix of a Seifert surface of the pretzel knot 
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-P2fciH-i,2fc2+i,2A:3+i7 computed in the basis [a], [(3], is equal to 
(see Fig. 5.3). 



k2 + l -ki - k2 




Fig. 5.3; i-1,3,5 - the pretzel knot of type (1, 3, 5) 

There is a classical skew-symmetric form on a homology group of an 
oriented surface, called an intersection form, which is related to the Seifert 
form /. 

Definition 5.14 Let S be an oriented surface. For two homology classes 
x,y E Hi{S) represented by transversal cycles we define their algebraic in- 
tersection number t{x, y) as the sum of the signed intersection points where 
the sign is defined in the following way: if x meet y transversally at a point 

p then the sign of the intersection at p is equal +1 if \' ' and —1 if -\-^. 



Exercise 5.15 Prove that r : Hi{S) x Hi{S) 
symmetric (i.e. r{x,y) = —T{y,x)). 



Z is bilinear and skew- 



Exercise 5.16 Prove that the determinant of a matrix of t is equal to 1 if 
OS = S^, or dS = and it is equal to otherwise. 

Solution. Assume that S has more then one boundary component and 
di is one of them. Then di is a nontrivial element in Hi{S) with trivial 
intersection number with any element of Hi (S) . Thus the matrix of r is 
singular and its determinant is equal to zero. 
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Assume now that dS = S^, or dS = 0. Let us choose loops representing a 
basis of Hi{S) such as in Fig. 5.4- In this basis the matrix of t is as follows 



1 
-1 



O 



o 



1 
-1 



Thus, its determinant is equal to 1. Notice also that the determinant of a 
matrix changing a basis of Hi{S) is equal to 1 or —1, thus the determinant 
of the form does not depend on the choice of a basis. 




Fig. 5.4 

Exercise 5.17 Prove that, if S is a Seifert surface of a link then T{x,y) = 
f{x,y) - f{y,x). 

Solution. It follows from Lemma lST^ that the crossing change between two 
oriented disjoint curves J and K in changes the linking number between 
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1. 



them by 1 or —1, diagrammatically we have: lk(— 
If J and K are two, possibly intersecting, oriented curves on an oriented 
surface we see that the pair (J"*", K) differ from the pair (J~, K) by crossing 
changes at crossings of J and K. Furthermore the convention we use is that 
sgn{^-^ ) = —1. 

Thus f{J, K)-f{K, J) = Ik (J+, K)- Ik {K+, J) = Ik (J+, K)- Ik (J-, K) 
J2peJr\K) ^d'"' P ~ '^('^^ -^^^ solution is complete^. 
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The equality 



I 



is a defining relation of Vassiliev-Gusarov invariants 



or skein modules of links; compare Chapter IX of |P-Book l . This relation, combined with 

> > =0 (that is, the value of a link with at least two singular crossings is equal 

to zero), leads to the (global) linking number, described as Vassiliev-Gusarov invariant of 
degree 1. 
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Corollary 5.18 The Seifert matrix V of a knot K in satisfies the fol- 
lowing equation: 

det{V-V^) = 1. 

Proof. We note that V — V'^ is a matrix of r (Exercise I5.17P and its 
determinant is equal to 1 (Exercise I5.16p . 

A Seifert matrix is not an invariant of a knot or a link, but it can be used 
to define some well known invariants, including the Alexander polynomial. 

Now we describe relation between Seifert matrices of (possibly different) 
Seifert surfaces of a given link. 

Definition 5.19 We call matrices S-equivalent if one can he obtained from 
the other by a finite number of the following modifications: 

(1) PAP^ where det P = ^1. 

(2) 





' A 


a 


" 




" A 





" 


A^ 








1 


and A <^ 


























1 






where a is a column and (3 is a row. 

Theorem 5.20 Let us assume that Li and L2 are isotopic links and Fi, 
respectively, F2, are their Seifert surfaces. If Ai and A2 are their Seifert ma- 
trices computed in some basis Bi and, respectively, B2 then Ai is S-equivalent 
to A2. 

We perform the proof in two steps. Namely, we will prove the following 
two claims: 

(1) If we attach a handle to F\ then the resulting surface (boundary of 
which is again L\) has its Seifert surface S'-equivalent to the Seifert 
surface of F\. 

(2) We can assume that L\ = L2. Then there exists a Seifert surface for 
Li which can be reached (modulo isotopy) from both Fi and F2 by the 
operation of attaching handles. 

First we prove (1). 

Let Ai be a Seifert matrix of Fi (in some basis of Hi{F)). By 7 and n 
let us denote two new generators of Hi{F U handle) — see Fig. 5.5. 
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Fig. 5.5. 



Let us recall that the Seifert form / : Hi{F) x Hi{F) — > Z was defined 
by the formula f{x, y) = Ik (a;"*", y), where Ik denotes linking number in 
and x'^ is obtained by pushing the cycle x out of F in the normal direction 
of F. 

If the pushing moves the cycle /x outside of the handle (that is /x"*" is 
outside the handle) then the resulting Seifert matrix is 

'A a " 

/? Wq 

±1 

which is (S'-equivalent to the matrix A {a and cjq can be converted to 

matrices by type (1) operations; similarly ±1 can be converted to 1 by a 
type (1) operation). In the matrix, /9 is a row vector determined by linking 
numbers of A"*" with the basis of Hi{F), a is a column vector determined by 
linking numbers of the basis Hi{F) with A" and cuq — Z/c(A"'", A~). 
Otherwise (i.e. /i'^ is inside the handle) we get the matrix: 



A 


a 





P 


UJo 


±1 












which is ^'-equivalent to A as well. 

Proof of (2). Assume that the Seifert surface Fi intersects F2 transversally 
(modulo the boundary Li; in the neighborhood of Li they may be assumed 
to be disjoint outside Li). Now we will use the following 

Lemma 5.21 Let M be compact connected 3-manifold and let Fi, F2 be such 
submanifolds of dM that DM = F1UF2 and FiHFa = dFi = dF2. Then there 
exists a surface F in M such that dF — dFi and F can be obtained from Fi 
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as well as from F2 by attaching 1-handles. More precisely: F cuts M into two 
3-submanifolds Mi, containing Fi and M2 containing F2. Furthermore Mj 
can be obtained from Fi (more precisely Fi x [0, 1]) by attaching 1-handleP^ 
to int{Fi). We have FiU F = dMi; in particular F is obtained from Fi by 
1-surgeries. 

Sketch of the proof. The presented proof is based on the proof of existence 
of Heegaard decomposition of a 3-manifold from triangulation (e.g. [Hemp 
IJ-Pj ). Let X be a triangulation of (M, ^1,^2). In particular L is in the 
1-skeleton of triangulation Fi. Let r2 denote the dual 1-skeleton. That is, 
r2 is the maximal 1-subcomplex of the first baricentric subdivision X' of X, 
such that r2 is disjoint with Fi. Let Vi {i = 1,2) be a regular neighborhood 
of Fj associated to the second baricentric subdivision of X. Then X = 
Vi U V2 and Vi is obtained from Fi by attaching (solid) 1-handles. Therefore 
(Fi U Vi) n (F2 U V2) is the surface F that we look for. 

The proof of claim (2) is inductive with respect to the number of circles 
in the intersection FiCi F2: 

(1) Suppose that FiH F2 = Li. Then we apply Lemma 15.211 to a part of 
which is bounded by the closed surface Fi U -F2. 

(n+l) Inductive step. Suppose that (2) holds if the number of components 
of Fi n F2 is smaller than n + l. 

Now, assume that Fi nF2 consists of n + l circles. Then F1UF2 cuts 
into a number of connected components and moreover different "sides" 
of Fi and F2 bound different components. Let M be a component such 
that F[ = F^n DM and = F2 n dM. Now we apply Lemma [ESD to 
the triple (M, F^', Fg) and consequently let Fq be the surface provided 
by the lemma. That is, Fq is obtained by attaching solid 1-handles to 
either F[ or Fj. 

Let F° and F2 be obtained from Fi and F2 by replacing F[ and F2 
by Fq. Then by moving slightly surfaces F^ and F2 we can obtain a 
smaller number of components of their intersection and thus we can 
apply the inductive assumption. This concludes the proof of (2) and of 
Theorem 15.201 

^•^We attach k-handle to an {n + l)-dimensional manifold M along an open subset, 
N, of the boundary by choosing a disk = D'^ x £)"+!-'= and the embedding (p : 

dD^ X iV, and gluing M with 1?"+^ using 4>. In our case n = 2. 
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An elementary, diagrammatic proof of Theorem I5.2UI based on Reide- 
meister moves and the fact that any hnk has a special diagram (compare 
Exercises 12.91 and 12.101 or Proposition 13.15 of |B-Z] ). is given in |BFK] . 



6 From Seifert form to Alexander polynomial 
and signatures 

The Conway's potential function is defined as a normalized version of the 
Alexander polynomial using Seifert matrix, as follows |K-lj : 

Lemma 6.1 Let A be a Seifert matrix of an oriented link L and define the 
potential function Ql{x) = det{xA — x'^A^). Then does not depend 

on the choice of a Seifert surface and its Seifert matrix. In particular, if Ti 
is the trivial knot then Qti{x) = 1. 



Proof. The result follows from Lemma [5.201 Indeed, simple computations 
show that if we replace the matrix A with another S'-equivalent matrix then 
remains the same. We use the following identity 



det (x 



' 


1 " 


-X-' 


' 


" 


) = det 


X ' 








1 





-x~^ 



1. 



The same identity is used in the computations for the trivial knot. 

If we choose x = —\/t then the potential function is the normalized 
Alexander polynomial (i.e. Alexander- Conway polynomial). The transposi- 
tion of a matrix is preserving its determinant thus the substitution x — > —x~^ 
(or ^ is preserving the potential function and Alexander- Conway 

polynomial. Furthermore, we can put z = x~^ — x = ^/i — As follows 
from Theorem 6.2, we obtain, after the substitution, the Conway polynomial 
(terminology maybe sometimes confused, as is also often called 

Alexander-Conway polynomial). 



Theorem 6.2 (Kauffman [K-1]) 

= Ai(t) = Vl(-2), where x = 



-Vt, 



x~ 



— X 



J_ 

Vf 



Proof (hint). We have to show that Ql^{x) — Ql_{x) = {x~^ — x)Ql^^{x) 
order to demonstrate it we use the properly chosen Seifert surfaces F+, F_ 
for L+,L_ and Lq respectively. 



In 
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We give all details in the analysis of the more general case of the behavior 
of Seifert matrices under t2fc-nioves, which generalize the crossing change, 
which is t-i-2-iiiove. 

Definition 6.3 The t2k-n^ove (introducing k full twists on anti-parallel 

oriented arcs) is the elementary operation on an oriented diagram L resulting 
in i2k{L) as illustrated in Figure 6.1. 

Notice that t2-niove is a crossing change from a positive to negative crossing 
(L_ = t2{L^)). We can choose Seifert surfaces F{L), F(t2k{L)), and F(Loo) 
for L = Lv^, t2k{,L), and L^o = L-^(^, respectively, to look locally as in Figure 
6.1. ^ 






L 



t2k(L) 



L 



Fig. 6.1; Oriented links L, t2k{L), and L^o, and their Seifert surfaces 



Let us choose a basis for Hi{F{L^^)) and add one, standard, element, 
to obtain a basis for Hi{F{L-^)), and Ct^f.{L) to get a basis of Hi{F(t2k{L)). 
Denote the Seifert matrix of L-^^ in the chosen basis by A^^ ^. In these bases 



we have immediately. 
Lemma 6.4 



Al 



(3 q 



AhkiL) 



a 



13 q + k _ 

where a is a column given by linking numbers of et^ (or ^i^kiL)) '^'^^h 
basis elements of Hi{F{L^^)), (3 is a row given by linking numbers of basis 
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elements of HilFlL--^^)) with (or ^t2k{L))' '^^^ q is a number equal to 
lk{et^, e^) (compare /EH IP-T-f or fP^). 

Corollary 6.5 (i) If two oriented links are equivalent (that is they 
differ by a finite number of i2k-fnoves) then their Seifert matrices are 
S -equivalent modulo k. 



(a) The potential function satisfies: 



In particular the case k 



-VL^ = k{x-x-^)Q 



')(■ 



-1 gives: fli+i^) — = (x ^ 



Proof: (i) It follows from the fact we noted in Lemma 16.41 that for properly 
chosen Seifert surfaces and basis of their homology, the entries of Seifert ma- 
trices for and ^ are congruent modulo k. 



(^0 ^hUL) = det(a;Af2,(L)-a; A-2fe(L)) = det 



1 aT 



and 



det 



0( 



xa — X P 
xP — x'^a'^ {x — x~^){q + k) 

xa — x~^P'^ 



x[3 — X ^a^ {x — X ^)q 

Thus the difference is equal to k{x — x^^)Q-^. 
□ ^ 

Example 6.6 We can use Corollary 6.5 to compute the potential (and Alexander- 
Conway) polynomial of the pretzel link L = P2ki+i,2k2+i,...,2k,n+i (^^^ Pw- 5.3 
or 6.2). Namely, we apply the formula of Corollary 1 6. 51 (^ ii) for any column 
of a pretzel link. For z = x~^ — x we get 



m—1 



Qr(x)=Vr(z) 



J2 ^rajZ^^T^, 



^m— 1 / 



m — 1 



j=0 



m — 2 







+ s 



m.2 



m — 3 




... + 
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^m— 3 / 



m — 2\ fm — 3 

1 +^-4 1 



m - 4^ 

Sm,2[ ^ I + •••) + •■ 



m — 1 — j — i 
J 



m—l—2j 



L(m-1)/2J .m~l-2j 

E ( E 

Where Sm,j is an elementary symmetric polynomial in variables ki,..,km of 
degree j, that is W^iiz + ki) = Y.T=o^rn,jZ"'~^ and Vt2,„_, (^) = Vp^ ^ 1(2;) 
is the Alexander- Conway polynomials of the torus links of type {2,m — j), in 
particular, it satisfies Chebyshev type^ (compare Example \2.15\) relations 



T2,, 



+ Vt2,„_2(-2) (with initial data Vts,,,! 



z 



and 



^T2i(-2) = In particular, ^^^^(x) = VT2„(a; ^ — x) 



("o>""' + (T)^""' + ••• + ("". ) 



n-l-i\ n-l-2i 



_|_ ^ ^L("-1)/2J ^n-l-2i'j ^n-l-2i 



Z 




Fig. 6.2; -P5,7,-3 - the pretzel knot with the trivial Alexander- Conway 

polynomial 



6.1 Tristram- Levine signature 

We generalize definition of the classical (Trotter-Murasugi) signature after 
Tristram and Levine (see [Gori ILevl IP-T-21 fTt\). 

Recall that a symmetric Hermitian form h : x C" ^ C is a map 
which satisfies h{a + b, c) = h{a, c) +h{b, c), h{Xa, b) = Xh{a, b), and h{a, b) = 
h{b, a). The matrix if of a symmetric Hermitian form in any basis is called 

24We have Vt^.J-z) = i^~"5„_i(iz). 
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a Hermitian matrix (i.e. H = H^). A symmetric Hermitian form has a basis 
in which the matrix is diagonal with 1, —1 or entries. The numbers, rii 
of I's, n_i of — I's and no of O's form a complete invariant of a symmetric 
Hermitian form (the Sylvester law of inertia). The number tiq is called the 
nullity of the form and a = rii — n^i is called the signature of the form. 
Recall also that if we count eigenvalues of H (with multiplicities) then rii is 
the number of positive eigenvalues of H and n_i is the number of negative 
eigenvalues. 

Definition 6.7 (lTr\ \Levf ) Let Al be a Seifert matrix of a link L. For 
each complex number ^ (^ 7^ consider the Hermitian matrix Hl{C,) = 
{1 — ^)Al + {1 — O^L- signature of this matrix is called the Tristram- 
Levine signature of the link L. If the parameter ^ is considered, we denote the 
signature by ct/^(0; if consider ip = 1 — ^ as a parameter, we use notation 
a^{L) The classical signature a satisfies cr{L) = ai{L) = o"l(0) = (Tl(— !)• 
Also, by well justified convention, we put ^^(l) = (see Remark \6.8\) . 

Tristram-Levine signature is a well defined link invariant as it is an in- 
variant of S'-equivalence of Seifert matrices. Checking this is similar to the 
calculation for the potential function (we leave a pleasure exercise of verifying 
it to the reader). 

Remark 6.8 The signature of a Hermitian matrix is unchanged when matrix 
is multiplied by a positive numbc^, we can (and will) often assume that ^ 
in (Jl{^) and ip in cr^{L) are of unit length. With such assumptions we have 
Tristram- Levin signature functions, (Ti(^), cr^(L) : Z . <7l{^) is the 

signature function tabulated in ICh-L^ . and a^{L) is used in Examples in this 
book. will be usually parameterized by arg{-ip) G [— 7r,7r]@ Generally, we 
have (Jl{C) = (^i-^i^) but when restricted to the unit circle, we have to write 
o-l(0 = ^a~0/(n~i\i^)- Notice that for ip = we have ip"^ = = 

= (and {ii)Y = 0- Therefore, (j^{L) = crLHi^pY) = cniO^ M 
Re{ip) > 0. As we show in Corollary \6.13\. cTi{L) = 0, which justifies the 
conventioi^ that crj^(l) = 0. 

^^The Hermitian matrix H is Hermitian similar to XH for any real positive number A; 
XH = {VXId)H{VXId). 

26ln pTI] . 51 is parameterized by 

^^In the literature on Tristram-Levine signature of knots, often used normalization of 
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Corollary 6.9 ([£3]) 



(i) For any t2k-'<^ove and Re{l — ^) > Q (i.e. \arg{ip)\ < tx /2) we have: 

0<af,,(i)(O-aaO<2. 



In particular (IP- T-2j . for Re{l — ^) > 0, we have —2 < cri+(0 
(ii) Furthermore, for any ^ and k we have: 



...(i)(OI<i- 

In particular, < |crL+(0 ^ ^io(OI — 1- 



0< |(Tz.^^(0-^F. 



Proof: Applying Lemma [6.41 we obtain 



(0 



a 



-T 



a 



m 



where a = (1 — + (1 — and m = ((1 — + (1 — ^))q. Because 
2 - e > 0, so < a{Ht^^^L)iO) - (^(HLiO) < 2, and the proof of (i) is 



finishectj- Part (ii) follows from the easy observation that deleting the last 
row and column of a Hermitian matrix can change the signature at most by 
±1. □ 



We can use results of computations in Examples 15.111 15.12[ and 15.131 to 
find the Tristram-Levine signature for the trefoil knot, the figure eight knot, 
and the pretzel knot P2ki+i,2k2+i,2k3+i- 



the Hermitian matrix (1 — QAl + (1 — O^T is to take |^| = 1 (C 7^ !)• When one 
writes the function crif(C) then usual assumption about the parameter ^ is that it is on 
the unit circle. Then one has det((l - ^)Al + (1 - 0^1) = dot ((^ - 1){^A - A'^)) = 
det{{^~l){^A~A'^)) = l)"A(f), where = denotes equality up to±t^, [Gor] (compare 
Lemma l6.16p . When dealing with links, we found more convenient (see |P-T-2[ IP-lj 
to consider ip — 1 — £^ and assume that — 1. Then we have det{i{ipA + ipA^)) = 

compare Lemma I6.16P . Therefore, 

for any knot (j^{K) = (TK{{ii^Y) = o-rHO- 

^*It holds, in general, that if two n x n Hermitian matrices H and H' differ only at 
one entry, a^„ > a„„ then < <y{H') — a{H) < 2. Furthermore, if det H det H' > then 
a{H') = a{H) and if det H det H' < then a{H') ^ a{H) + 2. 
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Example 6.10 Using the Seifert matrix for the right-handed trefoil knot (3i) 
computed in Example \5.11\ we find that: 



Therefore 



-2 tf i?e(l-0>| 

-1 tf Re{l-0 = l 

if -i<i?e(l-0<| 

1 tf Re{l-0 = -k 

2 tf i?e(l-0<| 



Part of the regularity of the Tristram-Levine signature can be explained by 
the observation that for ^2 = 2 — (i.e. 1 — ^2 = —(1 — ^1)) we have 
= -Hl{^i) and ^^(6) = 

Example 6.11 Using the Seifert matrix for the figure eight knot (4i) com- 
puted in Example \5.12\ we find that: 



2-e-e e-i 



For anyi^ \, we have deti/4i(0 = -(2 - ^ - 0^ - (1 - 0(1 - < 0, thus 
a4,(O = 0. 

The observation that for the figure eight knot the Tristram-Levin signature 
is always equal to zero is not that unexpected because the figure eight knot 
is an ampchiheiral knot (4i = 4i) and we have: 

Corollary 6.12 IfL is the mirror image of a link L then the Seifert matrix 
Ai = -Al, HiiO = -HLiO, = and a^L) = -a^L). In 

particular, the Tristram-Levine signature of an ampchiheiral link is equal to 
zero. 

We can also observe that i {i = times the matrix of r from Exercise 5.15 

is a Hermitian matrix of the signature equal to thus for a knot, (Ti{K) = 0. 
This holds also for links as signature is unchanged by adding to the matrix 
rows and columns of zeros: 



Corollary 6.13 For any link L we have (Ji{L) = a_i{L) = 0. 
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It is useful to summarize our observations about the Tristram-Levin sig- 
nature of links using ip = 1 — ^ and {ipl = 1. 

Corollary 6.14 When we change ip from 1 to i, the signature (J^{L) changes 
from the classical (Trotter-Murasugi) <j{L) to (equivalently, if ^ changes 
from 1 to —1, then changes from to a{L)). Furthermore, (J^{L) = 

= -a^^{L) = -a^{L). 

Example 6.15 Using the Seifert matrix of the pretzel knot -P2A:i+i,2fc2+i,2fc3+i 
computed in Example \5.13\ we find that: 



-P2fcj+l,2fc2 + 1.2fc3 + l 



Furthermore, 



-{ij + ij){h + k2 + l) /ca^ + (/C2 + 1)^ 
{k2 + l)^ + k2^ -{t/j + t/j){k2 + ks + 1) 



det i^P2fe^+i,2fc2+i,2fc3+i = + + ^1 + ^2 + ^3 + kik2 + kiks + ^2^3) - 1- 

Therefore the Tristram-Levine signature of a pretzel knot with 1 + ki + k2 + 
k^ + kik2 + kiks + k2k3 > (e.g. a positive pretzel knot) satisfies (in lieu of 
Corollary 6.12 we consider only Re{ip) > 0): 

-2 if Re{%lj) > ^-^======== 

Cr^(-P2fci+l,2fc2+l,2A:3+l)) = { ~^ Re{lp) = 2Vl+fci+fc2+fc3+fclfc2+fclfc3+fc2fe3 

if 0< Reiip) < ^ 



Notice, that in the example of Seifert ofP^ j^^, Figure 6.2, we have det Hp^ .^ _^ 
— 1 and cr^(-P5,7.-3) = 0. We utilize the result of this calculation in IP- Taf . 

6.2 Potential function and Tristram-Levine signature 

Lemma 16.11 and Definition 16.71 suggest that there is a relation between the 
potential function and the Tristram-Levine signature of links. In fact we 
have: 

Lemma 6.16 Assume that the potential function at iip is different from zero. 
Then 
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where Ai(to) is the Alexander- Conway polynomial and = —ip"^ (V^o = 
—iip). In particular, the Tristram-Levine signature is determined modulo 4 
by the appropriate value of the potential function (or Alexander-Conway poly- 
nomial); compare Chapter III of IP-Boof^ . 

Proof: The idea is to compare the formulas for the potential functions 
and the signature, that is: 

n^ii^) = detiitfjAL - (i^r'Al) = 

det{ipAL + ipAl) and 

a4L) = (t{^Al + ^AI) 

In more detail, we write our proof as follows: 

Let if be a non-singular Hermitian matrix of dimension n and Ai, A2, A„ its 
eigenvalues (with multiplicities). Then det{iH) = det H = i"'XiX2 • ■ ■ A„ = 
detiil = i"-2"-i|rfetii| = z"i-"-i|detii| = i''''^^\detH\. Therefore, 
= i"'^^\ By applying this formula for H = ipAi +'ijjA]^, \^p\ = 1, and 

remembering that cr{H) = <y{H), we obtain the formula of Lemma [6.16[ 

□ 

Example 6.17 We can use Lemma [6.16[ to compute quickly Tristram-Levine 
signatur^ of the torus link of type {2,n), T2^„. We use the fact that we 
already computed the classical signature, and Alexander- Conway (and poten- 
tial) polynomial to be (for k ^ 0): 

a T2,„ = AT,Jz)=nT,Jx) = = / / , 

x ^ -\- x t + 1 

where z = x~^—x = t^^"^ —t^^/'^ . In particular a^{T2^n) can change only ifx = 
itfj is a root of the potential function, and because VtT2,n(j'''P) = > 
the only changes holds at ip satisfying tp'^"' = 1 and ip 7^ ±1. 
We have for Reip >0,k^O,0<j<n — 1: 

1-n if Re{ip) > i?e(e'^/") 

c^v(^2,n) = { l-n + 2] if i?e(e^'^/") > Re^ip) > i?e(e(^+^)^/"), j > 
2-n + 2j if Re{^) = i?e(e^'^/"), j > 0. 



^^It is, essentially, the same proof we used in Chapter III of [P-Bookj to show that a 
signature is a skein equivalence invariant: The Alexander- Conway polynomial determines 
signature modulo 4 and the Murasugi type inequalities (|(T0(L+) — a^,{LQ)\ < 1 and for 
Re{ip) > 0, < ((T0(i_) — f7^;(L+) < 2) gives the direction, and limit the size of the 
signature change, compare also Corollary [631 
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Corollary 6.18 The classical ( Trotter- Murasugi) signature cr{L) = cri(L) = 
1), satisfies: 



r,(T\ .(A ^AT\ ^hii) Ai(-l) DetL V(-2z) 
\vtL{i) |Al(-1)| l-Detil |V(-22)| 

here Ai(— 1) denotes Ai(t) /or = — z. Recall that Deti = Al{—1) = 
= det{i{AL + Aj^) is called the determinani^ of a link L. 

Example 6.19 We compute here the Tristram- Levine signature of the knot 
K = 62 using Lemma \6 . 1(A and discuss the standard convention and notation. 
We have: 



0-^(62 



-2 if i?e(^)>i^w^ 
-1 if Re{i)) = ^ 0.636... 

tf < Reiij) < l^/i±^ 



2 V 2 



Step 1. We compute the the Conway polynomial Veal-z) = 1 — + z^; we 
use resolution in Figure 6.3 to find this value and also observe that changing 
a crossing at p results in the trivial knot and smoothing at p results in a 
connected sum of the right handed trefoil knot and the left handed Hopf link 
(Kq = 3i7^iJ_j. In particular the unknotting number u{62) = 1- 
Step 2. Detx = V_ft:(— 2i) = —11, thus S{K) = 2 mod 4, and because K can 
be unknotted by changing one positive crossing, thus —2 < cr{K) < 0, and 
finally a{K) = —2. 

Step 2. Roots of Wq.,{z) are at z^ = Thus for to = ^ = -ijj^, 

z = -i{ilj + ip), we have ^ + ^ = (iip)'^ + {ii!Y = z"^ + 2 = Because 
1^1 = lel = 1, therefore -2 < ^ + 1 < 2 and i + i = (Re{0 = 

Finally, assuming Re{^jj) > we get = \\J ^^^ )- 



Step 3. For Re{ilj) > 0, the value Re{ip) = ly ^-^^ is the only place where 
the Tristram-Levine signature (7^(62) can be changing, and because we know 



■'"We should mention here that \DetL \ is equal to \det{GL) \ where Gl is a Goeritz matrix 
of L. Furthermore, if is a special diagram of an oriented link L then Gdl = + 
for a properly chosen basis of Hi{S) where S is the Seifert surface of constructed 
according to Seifert algorithm. Thus not only DetL ~ d.et{iGDi^)) but also a{L) = a{GL)] 
compare Corollarv l2.7l 
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already that (71(62) = —2 and (14(62) = we conclude that (7^(62) = —2 if 
ReW > and a^iQ^) = z/0 < i?e(^) < ly^^. 

S'tej) y^. It remains to show that (7^(62) = —1 for Re{^) = \\J ^^^^ ■ Here 
we argue that, because the considered is the singular root of the Alexander 
polynomial (precisely to = —ip"^), therefore the value of signature at this point 
cannot differ by more than one from the neighboring values (so from and 
from —2). More detailed analysis of the Hermitian matrix ipA+ipA^ , leads to 
the conclusion that if to = —ip'^ is a singular root of the Alexander polynomial 
of a knot K then a^{K) = ^'^^^°"'^+ ^ where ip- and ip+ are parameters 
just before ip and just after ip on the unit circle IMatt 

In the convention of lGor\ I Ch-Lf one defines the Tristram- Levine signa- 
ture function of variable ^ (\^\ = 1) as 0"l(^) = 0"((1 — ^)A + (1 — ^)A'^)). 
For Reijp) > 0, one has a^{L) = o"l(0; where ^ = —tp"^ (tp = I'n 
knotinfo Web page ICh-Lf . the parameter s satisfying C, = e'^'^^ is used. In 
particular, 0-62(0 = ~1 for Re{$,) = = 1 - cos(7r/5) ^ 0.191, and 

s = arccos{l — cos(7r/5))/7r ~ 0.44 (compare Remark lUT^) . 




amphicheiral but the Jones, Homflypt, and Kauffman polynomials are sym- 
metric (e.g. Vg^al^) = '^'Ai2{^~^))- '^he non-amphicheirality 0/942 is de- 
tected by signature: 0"(942) = —2 = — 0"(942). This description can leave 
however an impression that the fact that 9^2 is not ambient isotopic to its 
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mirror image cannot he checked by the Jones polynomial alone. However, it 
follows from Corollary 5.17 that (— = sign{VKi—l)) for any knot 
K, thus if a knot is amphicheiral then Vk{—1) > 0. For 942 we have 
V942(— 1) = Detg^2 = —7 < thus 942 is not amphicheiral. Furthermore, 
because 942 can be unknotted by changing one positive crossing, we can de- 
duce that (7(942) = —2. 

In fact, the absolute value of the determinant iDetxl = |Vft:(— 1)| = |A/^(— 1)| = 
|V(— 2i)| suffices to show that the knot 942 is not amphicheiral. K. Murasugi 
proved in |M-10] (Theorem 5.6), the following result: 

Theorem 6.21 For any knot K 

(Jk = l-DetA'l — 1 iTT'Od 4 

Proof: We use the fact that Detx = V{—2i) = 1 mod 4. Therefore, iDetxl = 
1 mod 4 if Detx > and |-Detx| = -Detx = -1 mod 4 if Detx < 0. 
Furthermore, from Corollary 16.181 follows that Detx = {—iy^^^^'^\DetK\- 
Therefore, 

mo_d 4 j if \DetK\ = 1 mod 4 
"12 if \DetK\ = 3 mod 4 
and Theorem 16.211 follows. □ 
Murasugi's Theorem leads to a curious formula: 
Corollary 6.22 For any knot K 

DetK = {-lf''''''\-^^'^\DetK\. 

J. Milnor proved that the signature of a knot with the Alexander poly- 
nomial equal to one is equal to zero [Milj . In fact, it follows directly from 
Lemma 5.16 that the Tristram-Levin signature can change only at roots of 
unit length of Alexander polynomial; therefore a link which has the Alexander 
polynomial without any root on the unit circle has constant Tristram-Levin 
signature function. Thus: 

Corollary 6.23 ([MilJ) If the Alexander polynomial A L{t) is different from 
zero on the unit circle then for any ip, = 1), we have (J^{L) = 0. 

If we assume only that the determinant of a knot is equal to 1 then we 
get as a conclusion that the signature is divisible by eight (compare [M-9j . 
page 149 after Exercise 7.5.4): 
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Proposition 6.24 If the determinant of a knot K is equal to 1 then (j{K) = 
mod 8. 



Proof: Detx = 1 means that for a Seifert matrix A of a knot K, det (A + 
A^) = 1; The matrix/form A + is often called the Trotter form. The 
diagonal entries of the Trotter form are even because the diagonal of A + 
is twice a diagonal of A. We can summarize these conditions by saying 
that the Trotter form is even and unimodular; recall that unimodularity 
means that det(y4 + A^) is invertible (here equal to ±1). The form is even 
if x{A + A^)x^ is always an even number. Finally, every even unimodular 
form over Z has its signature divisible by 8; see Theorem II. 5.1 in |M-Hj . □ 

7 A combinatorial formula for the signature 
of alternating diagrams; 
Quasi-alternating links 

Corollary 16.181 has various interesting consequences. P. Traczyk used it back 
in 1987 [Traj to find the combinatorial formula for the signature of alter- 
nating links, starting from analysis of the condition (t{L^) = o"(Lo) — 1 (and 
a(L_) = cr(Lo) + l) and observing that it holds for any essential crossing of an 
alternating diagram. The property was refined by Manolescu, Ozsvath, and 
Szabo and used to define quasi-alternating links |0-Sj . whose Khovanov |Kho] 
and Heegaard Floer homology share with alternating links many interesting 
properties jACT [OK] (compare Chapter X of jP-Bookj ). The property, of 
links which Manolescu, Ozsvath, and Szabo observe to be important, and 
which always holds for alternating links, is the following (compare Subsec- 
tion 1.4): 

\Det\/ \ = \Det^ I + |De^^ 



The following result combines the above properties (compare |M-Uj ): 
Theorem 7.1 

The following two conditions are equivalent, providing that determinants of 
Lq and Loo not equal to zer^^ 
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In (a) one deals with a KaufTman skein triple of unoriented links; in (b) one chooses 
any orientation of L_|_ (e.g. ) and related orientation of ), and any orientation 

of Loo (e.g. )( or ) (). 
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(a) \DetL^ \ = \DetLo \ + \DetL^\ 

(b) cr(L+) = (j(Lo) - 1 and (t{L+) = a{L^) - \{w{Lq) - w{L^)). 
The similar equivalence also holds for a negative crossing: 

(a') \DetLj = \DetLo\ + \DetLj 

(V) a{L^) = (t(Lo) + 1 and a{L_) = a{L^) + \{w{Lq) - w{L^)). 

Proof: ((a) (b)): We apply the formula Det{L) = i'''^^'>\Det{L)\ and 
use the relation between the Jones polynomial, and its Kauffman bracket 
variant, with the signature. Recall, that the Jones polynomial Viit) of an 
oriented link L is normalized to be one for the trivial knot and satisfies the 
skein relation t"^V\j,{t) —tV\^{t) = {t^ — t~2)V-^{t). For t = — 1 (or, more 

precisely, \/t = i) we obtain exactly the skein relation of the determinant: 
Det\^~Det\^ = —2iDet-^. Thus DetL = Vl(— 1); \/i = i. Recall also that 

the Kauffman bracket polynomial of unoriented link diagrams, (D) G Z[y4^^], 
is defined by the following properties |K-6j : 

(i) (O) = 1 

(ii) {OUD) = -{A^ + A-^){D) 

(iii) {■X) = A{X ) + A-\)( ) 

Furthermore, if D is an oriented diagram with underlying unoriented dia- 
gram D then V^{t) = {-A^)'"^^\D). Thus for A'^ = -i (A^ = -1) we get: 
Det{D) = < D >= A"^^^^ < D >. Recursive formula for the 

Kauffman bracket < >= A < Do > +A~'^ < Doo > leads to 
(_^3)»(D+)^g^p^) = A(-A3)«'(^o)Det(L'o) + ^"^(-^^)"'^^^^^et(Doo) 
then leads to A-'^^^+WetiD^) = A^-'"^'^^^ Det^Do) + A-^-'"^^^'^Det{D^), 
then leads to 

|Det(D+) I = |Det(Do) 1+^"^""'^^°°^"^^^ \Det{D^)\ 

and eventually to 
\Det{D+)\ = 

•a(Do)-<x{D+)-l l^g^P^) I ^ •a(D^)-a(D+)-l/2(«,(Do)-«,(D^)) l^g^P^) I _ 

When we compare this formula with that of Theorem 17.1( a) we see that (a) 
holds iff i<^(^o)-^(o+)-i = 1 and i<^iD^)-'^{D+)-i/2(n,{Do)-w[D^)) ^ ^ ^-^ese 
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conditions are equivalent to conditions 

a(Do) - (^(^+) = 1 mod 4 and a{D^) - a{D+) - \{w{Dq) - w{D^) = 
mod 4. These conditions are equivalent to (b) because by Corollary 12. 14( i). 
we have generally that \a{D^) — o"(Do)| < !)• Furthermore, in general, we 
have that \a{D+) — a{Doo) + ^{w{Dq) — w{Doo)\ < 2. The last inequality 
require some explanation and consideration of two cases in which ^ is either 
a mixed crossing or a self-crossing. 

(m) If is a mixed crossing then let Dj be a component of such that 
the change of the orientation of Dj results in the link D'_ = Then 

by Corollary[2IIl|o-(X)-^0()l < 1- Further, by Proposition 2. ll(ii), 

\a{y^+ 2lk{Dj, - Dj) - aQQl < 1. Because Alk{Dj, D+ - Dj) = 

w{D+) -w{D'_) =w{^) -w(X) + 2 we obtain 

\(y{D+) - a{D^) + |(w(£'o) - wpoo)) + 1| < 1 and finally 

-2 < a{D+) - a{D^) - \{w{D^) - w{D^)) < 0. 

(s) If ^ is a self-crossing then in Dq = ^ the two parallel arcs belong 
to different link components. Let Dj component contain the lower arc 
and let D'q = ^ be obtained from Dq by changing the orientation of 
Dj. After performing the second Reidemeister move on D'q we obtain 
a diagram which has two mixed crossings. We use Corollary 

KW i) on one of them to get - ^() 01 < 1- Because ct(L'[,) = 

aiDo) + 2lkiD„Do - D^) = a(Do) - |(wpo) - w{D',)) = a{Do) - 
\{w{Dq) — ^(Doo)), we obtain 
l^(^) - ^0 C) + - 0)1 < 1, then 

- ^(X)) + (^(X) - ^0 + - ^0 0))i < 1, 

and finally |a(X) - ^^0 + liwi'X) - w{) 0)1 < 2 as required. 

The equivalence (a') -v^ {b') follows from (a) (b) by considering mirror 
images of diagrams from (a) and (b). In particular, for the diagram D 
being the mirror image of D, we always have that (t{D) = —a{D), and 
w{D) = -w{D)). 

□ 

It is not difficult to see that any crossing of an alternating diagram satis- 
fies properties (a), (a') of Theorem 17. 1[ This follows from the fact that if D is 
an alternating diagram then also Dq and D^o are alternating, and for an al- 
ternating diagram \Det£)\ can be interpreted as the number of spanning trees 
of the underlying Tait graph, Gb{D), and the number of spanning trees is 
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additive under deleting contracting rule; see Subsection ll.4[ These ideas are 
developed in Chapter V of |P-Bookj . Without referring to it, the properties 
(a) and (a') of alternating links follow from the proof of Traczyk formula for 
the signature of alternating diagrams which we present below. First, we have 
to recall the necessary terminology. In fact, we use this as an opportunity for 
introducing basic language which unifies the notion of Tait surface and Tait 
graph (Footnote 13) with that of Seifert surface and Seifert graph [Cromj . 
Before general definition let us recall the definition of the Seifert graph. 

Definition 7.2 f Cromj/ 

— * — * 

The Seifert graph of an oriented diagram D is a signed (planar) graph T{D) 
whose vertices correspond to Seifert circles of the diagram and edges corre- 
spond to crossings of the diagram. The sign of an edge is determined by the 
sign of the corresponding crossing. 

In the more general setting we allow arbitrary smoothings of crossings of 
(not necessary oriented) diagram D. 

Definition 7.3 A Kauffman state s of D is a function from the set of cross- 
ings of D to the set {+1, —1}- Equivalently, we assign to each crossing of D 
a marker according to the following convention: 




-1 marker 



Fig. 7.1; markers and associated smoothings 

By Dg we denote the system of circles in the diagram obtained by smooth- 
ing all crossings of D according to the markers of the state s, Fig. 7.1. \Ds\ 
denotes the number of circles in Dg. 



59 



In this notation the Kauffman bracket polynomial of D is given by the 
state sum formula: 



s 

where a{s) = Yip s{p) is the number of positive markers minus the number 
of negative markers in the state s. 

The state sum formula looks like a useful but not necessarily sophisticated 
tool, however, state sums (and their limits) are basic and deep concepts in 
the statistical physics and very likely the next breakthrough in Knot Theory 
(and more) will utilize a connection (still to be discovered) between phase 
transition of a physical system and Khovanov type homology based on close- 
ness of states of the system (possibly persistent homology |E-Haj will play a 
role here). 

But we are straying too far from our local goal of associating graphs and 
surfaces to any Kauffman state s. 

Definition 7.4 ffPPBf ) 

(i) Let D he a diagram of a link and s its Kauffman state. We form a 
graph, Gs{D), associated to D and s as follows. Vertices ofGs{D) cor- 
respond to circles of Dg. Edges of Gs{D) are in bijection with crossings 
of D and an edge connects given vertices if the corresponding crossing 
connects circles of Dg corresponding to the vertices. As in the case of 
the Tait graph, Gs{D) is a signed graph where the sign of an edge e{p) 
is s{p), that is the sign of the marker of the Kauffman state s at the 
crossing p. 

(a) In the language of associated graphs we can state the definition of an s- 
adequate diagrams as follows: the diagram D is s- adequate if the graph 
Gs{D) has no loops (adequacy is studied and utilized in Chapter V of 
IP-Boo^ ). 

(Hi) We associate with every Kauffman state s of a diagram D, a surface 
Fs{D) embedded in and with dFs{D) = D, in a manner similar to 
Construction \3.4\ of a Seifert surface. That is, we start from the collec- 



tion of circles Dg. Each of the circles bounds a disk in the projection 
plane. We make the disks disjoint by pushing them slightly up above the 
plane of projection, starting from the innermost disks. We connect the 
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disks together at the original crossings of the diagram D by half-twisted 
bands so that the 2-manifold which we obtain has D as its boundary, 
see Figure 3.5 (we ignore orientation of the diagram, and the resulted 
surface can be unorientable) . Equivalently, we can start a construction 
of Fs{D) from the graph Gs{D) as a spine (strong deformation retract) 
of the constructed surface and proceed as follows: The graph Gs{D) 
possesses an additional structure, that is a cyclic ordering of edges at 
every vertex following the ordering of crossings at any circle of Dg. The 
sign of each edge is the label of the corresponding crossing. In short, 
we can assume that Gs{D) is a ribbon (or framed) graph, and that with 
every state we associate a surface Fs{G) whose core is the graph Gs{D). 
Fs{G) is naturally embedded in with dFs{G) = D. If s is the state 
separating black regions of checkerboard coloring of — D then Fs{G) 
is the Tait surface of the diagram described in Exercise 2.8. For s = s, 
that is, D is oriented and markers of s agree with orientation of D, 
Gs{D) is the Seifert graph of D and Fs{G) is the Seifert surface of D 
obtained by Seifert construction. We do not use this additional data in 
this survey but it may be of great use in analysis of Khovanov homology 
(compare M-P| / or Chapter X of IP-Book^ ). 

The surface Fs{G) is not the only surface associated with the graph Gs{D), 
another such surface is Turaev surface, M{s) |Tu] . which for positive (s+) or 
negative (s_) states of an alternating diagram is a planar surface. With some 
justification Turaev surface can be called a background surface of a diagram. 
The construction of M{s) for a given state s of D is illustrated, after [Tuj . 
in Figure 7.2. That is, M{s) is obtained from a regular neighborhood of a 
projection of a link by modifying (by half-twists) neighborhoods of s-wrong 
edges (see Figure 7.2 and compare it to Figure 1.8 to see that any alternating 
digram has only s+-true edges). Notice, that M(s) depends on s and the hnk 
projection but not over-under information of a link diagram. Alternatively, 
we can say that M{s) is a surface realizing the natural cobordism between 
circles of Dg and circles of D_s. In |DFKLSj the Turaev genus of a link is 
defined to be the minimal genus of Turaev surface over all diagrams Z) of a 
link with s+{D) states. The immediate consequence is that alternating link 
has the Turaev genus equal to zero. Notice also, that if we cup off the circles 
of Dg in M{s) by 2-discs we obtain the surface, M'^{s) with boundary D_s 
and the graph Gs{D) as its spine. 
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Surface along s-wrong edge 

Fig. 7.2; Turaev surface M(s) is composed of squares along every crossing 

of D connected by ribbons according to convention illustrated in this 
Figure, s-true edge and s-wrong edge are arcs of the diagram D connecting 
crossings and the name depends on the label given by s to boundary 

crossings |Tu] 

Going back to Traczyk's combinatorial formula, we recall the convention 
for checkerboard shading of the projection plane. In an alternating diagram 
we choose the standard shading as in Figure 7.3(a) complementary to the 
shading given in Figure 7.3(b) (this essentially agrees with Tait's convention 
of checkerboard coloring, however we do not assume that the outside region 
is white or black). 




a b 

Fig. 7.3; Checkerboard shading of the plane of the projection: (a) Tait's, 

(b) dual to Tait's 

We denote by B the number of black (shaded) areas and by W the num- 
ber of white areas (for an alternating diagram D we have B = \Ds_\ and 
W = \Ds^\). Furthermore for an oriented diagram D let T{D) denote its 
Seifert graph (Definition 17. 2p . T its (signed) spanning tree and (i+(T) (resp. 
d-{T)) the number of positive (resp. negative) edges in T. For an alternat- 
ing diagram the numbers d^{T), d^{T) do not depend on T so we can write 
d+{D), and d^{D) in this casqfj 

^^This is the case for more general class of homogeneous diagrams introduced in [Crom] 
and defined as diagrams for which 2-connected components of the Seifert graph have all 
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Lemma 7.5 If D is an oriented connected alternating diagram of a link then 
^(wiD) + \D,^\ - \D,_\) = d^D) - d^D) 

In particular, the left hand side of the equation is unchanged when one goes 
from D to Dq for a non-nugatory crossing p (in Dq the crossing p is smoothed 
according to orientation of D). 

Proof: One can easily proof Lemma 17.51 by induction on the number of non- 
nugatory crossings of D. First one observes that if D has only nugatory 
crossings then T{D) is a tree and d+{D) = c+(Z)) = s+{D) — 1 (and d_{D) = 
C-{D) = s_(D) — 1), thus the formula in Lemma [7.51 holds. In the inductive 
step we consider a non-nugatory crossing p of D and compare ingredients of 
the formula for D and Dq, and having the formula for deduct it for D. 
It is worth however to compare d^, d_, c_|_, c_, |-Ds+|, and |-Ds_|) in more 
detail. □ 

Lemma 7.6 Let p be any crossing of an oriented diagram D. Then 
(i) 

^, ^ f s+(p) if p is positive 
S P =1 ^ . ^ ,. 

S-[p) if p IS negative 

In particular if D is a positive diagram then s* = s+, and if D is a 
negative diagram then s = s_. 



(ii) \{DIU = \D, 
(Hi) 



IPS) 



IP" 



OJs- 



\Ds_^_\ if p is positive 

\Ds^\ — e+ if p is negative 

\Ds_ \ — S- if p is positive 

\Ds_\ if p is negative 



Here e+ and e_ are +1 or —1. If p is a non-nugatory crossing of an 
alternating diagram then 6^ = 6^ = 1. 



edges of the same sign (i.e. they are homogeneous). Alternating diagrams are special cases 
of homogeneous diagrams; this well known fact follows also from Lemma l7.5l as the lemma 
can be proved for a fixed choice of a spanning tree and the left side of the equation does 
not depend on the choice of a spanning tree. 



63 



Proof: (i) The proof is illustrated in Figure 7.4. 

The other parts are equally elementary and we leave them as exercise for the 
reader. □ 




Fig. 7.4; s{p) — if sgn{p) — 1, and s{p) — if sgn{p) — —1 

Lemma 7.7 If D is a connected alternating diagram, then for a complex 
number A such that — —1, we have: 

(i) < D >A4=-i= A^-^\ < D >A4=-i I 

(ii) For any crossing p of an alternating diagram D one has: 

I < D >A4=_i I = I < L>g >A^=-l I + I < >A^=-l I 

in other words the absolute value of the determinant of a diagram is 
additive under the Kauffman bracket skein triple. 

Proof: If all crossings of D are nugatory, then D represents the trivial knot. 
Choose an orientation of D. The orientation defines signs of crossings, which 
are however independent on chosen orientation. As we noticed in Lemma XX 
in this case c+ = W -1 and c_ = B-1. Thus {D) = {-A^^^^^ = {-A^)^'^ 
(for a knot w{D) does not depend on the orientation of D). For A^ — —1, 
{D)a4=-i = (^_A^)^-^{A)^-^ = A^-^ as required. The inductive step 
follows easily: If p is a non-nugatory crossing of D, then from the Kauffman 
bracket skein relation 

{D)^A{Do)+A-'{Do+) 
and by the inductive assumption, for A'^ = —1, follows that: 
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which completes the proof of Lemma 7.7(i). It also establishes Lemma 7.7(ii) 
for a non-nugatory crossing p of a connected diagram D. If p is a nugatory 
crossing, then (Z}q)^4=_i| or |(D^)yi4=_i| is equal to zero and (ii) holds im- 
mediately. If D is not connected diagram then (ii) holds for any connected 
component of D and (ii) follows because Kauffman bracket (and signature) 
is multiplicative under disjoint sum. 
□ 

As a corollary of Theorem 17. ![ 17. 5[ and l7.7[ we have Traczyk's result. 

Theorem 7.8 JTrdj If D is a reduce^^ alternating diagram of an oriented 
link, then 

(1) cr{D) = — (c+ — c_) + — = —w + d+ — d^ 

(2) a{D) = -i(c+ - c_) + ^{W -B) = -\w + \{W ~ B) = 
-\{w+\D,^\-\D,_\) 

(3) a{D) = a{Dl) - sign{p) 

7.1 Quasi-alternating links 

Quasi-alternating links introduced by Manolescu, Ozsvath, and Szabo in 
[O-Sj IM-Oj IC-Kj are motivated by properties (a), (a') of Theorem 17.11 de- 
scribed in the theorem relations to signature, and applications of these prop- 
erties to the thinness of Khovanov and Heegaard Floer homology: 

Definition 7.9 lO-Sf The family of quasi- alternating links is the smallest 
family of links which satisfies: 

(i) The trivial knot is quasi- alternating. 

(ii) If L is a link which admits a crossing such that 

(1) both smoothings (Lq and Loo) cltc quasi- alternating, and 

(2) \DetL\ = \DetL,\ + \DetLj, 
then L is quasi- alternating. 

Reduced means that no crossing of D is nugatory and the crossing p of is called 
nugatory if has more (graph) component from D. 
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The crossing used in the definition is called a quasi- alternating crossing of 
L. 

Notice that a split link has its determinant equal to so it cannot be 
quasi-alternating (determinants of quasi-alternating links are always positive 
as easily follows by induction from Definition 17.91) . Therefore, we can use 
condition (b) of Theorem 17.11 as alternative definition of the family of quasi- 
alternating links. 

One can ask why we choose condition (2) in the definition of quasi- 
alternating links and not a weaker first part of conditions (b), (b') from 
the Theorem O = ^^(Do) - 1 or a{D_) = a{Do) + 1). The first an- 

swer is purely practical: this is exactly what is needed to have thin Khovanov 
(and Heegaard) homology (see Chapter X of [P-Book] ). One can also argue 
that condition which refers only to unoriented links is sometimes a plus. 

We already have proved that non-split alternating links satisfy properties 
which make them quasi-alternating: if D is an alternating diagram then also 
Dq and Doo are alternating, and every non-nugatory crossing of an alternating 
diagram is quasi-alternating (satisfies property (ii)(2)) as long as D is a non- 
split link. 

According to |M-Oj among the 85 prime knots with up to nine crossings, 
82 are quasi-alternating (71 are alternating), 2 are not quasi-alternating (819 
and 942), and the knot 946 still remains undecided. It was showed by A. Schu- 
makovitch using odd Khovanov homology that 946 is not quasi-alternating. 
The classification of quasi-alternating knots up to 11 crossings was completed 
by J. Greene in jGr] . 

It was also determined which pretzel links are quasi-alternating (partial 
classification of quasi-alternating Montesinos links is advanced in |C-K[ IGr[ 
irSllWid] : 

Theorem 7.10 IC-K\ lUr^ [Characterization of quasi-alternating pretzel links] 
The pretzel link P(i^...xpi,...,pn,-qi,...,gm) '"'^^^ ^ 1th, e -\- n + m > 3, and pi > 2, 
qi >3 is quasi- alternating if and only if one of the conditions below holds: 

(1) e>m, 

(2) e = m-l>0, 

(3) e = 0, n = 1, and pi > min{qi, g^); 

(4) e = 0, m = 1, and qi > min{pi, ...,Pn), 

The same is true on permuting parameterJ^ pi and qj . 

■^''Thus all pretzel links are covered in the theorem. 
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The importance of quasi- alternating links rests in the following results of 
Manolescu and Ozsvath: 

(1) Quasi-alternating links are Khovanov homologically cr-thin (over Z). 

(2) Quasi-alternating links are Floer homologically a-thin (over Z2). 

We explain the meaning of the first result in Chapter X of |P-Book] showing 
also how to generalize it to Khovanov homologically /c-almost thin links. 

To have some measure of complexity or depth of quasi-alternating links 
we introduce the quasi-alternating computational tree index QACTI{L) is 
defined inductively from the definition of quasi-alternating link as follows: 

Definition 7.11 For the trivial knot Ti, QACTI{Ti) = 0. QACTI{L) is 
the minimum over all quasi- alternating crossings p (of any diagram) of L of 
max{QACTim),QACTI{LP^)) + 1. 

In other words, QACTI{L) is the minimal depth of any binary compu- 
tational resolving tree of L using only quasi- alternating crossings and having 
the trivial knot in leaves. 

From Definitions 17.91 and 17.111 and Theorem 17.11 we get approximation on 
QACTI{L): 

Corollary 7.12 Let L he a quasi- alternating link then: 

(i) \Det{L) \ - 1 > QACTI{L) > log2{\Det{L)\) 

(a) QACTI{L) > \a{L)\, for every orientation of L. 

(Hi) If p is a quasi- alternating crossing of L then 

QACTI{L) < QACTI{Ll) + I, and QACTI{L) < QACTI{Lp^) + 1. 

Let us finish this survey with a nice example of a quasi-alternating knot 
of 13 crossings due to S. Jablan and R. Sazdanovic |J-S] . 
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(a) (b) 

Figure 7.5; A quasi-alternating knot 13„^ggg with 2 diagrams of (minimal 
number) 13 crossings. The first diagram is (Conway) algebraic but no 
crossing is quasi-alternating. The second diagram, which bases on Conway's 
polyhedron 6*, has the circled crossing quasi-alternating. The determinant 
of 13ni659 is equal to 51 while smoothings of quasi-alternating crossing gives 

the trivial knot and a quasi-alternating link with determinant 50, |J-S] . 
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